Xiaosong Ding
Mid-Sweden University, Sweden
Faiz Al-Khayyal
Mid-Sweden University, Sweden
Download article
Published in: Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Linköping Electronic Conference Proceedings 14:11, p.
Published: 2004-12-28
ISBN:
ISSN: 1650-3686 (print), 1650-3740 (online)
Computational decision analysis methods; such as the DELTA method; have been developed and implemented over a number of years for solving decision problems where vague and numerically imprecise information prevails. However; the evaluation phases in those methods often give rise to bilinear programming problems; which are time-consuming to solve in an interactive environment with general nonlinear programming solvers. This paper proposes a linear programming based algorithm that combines a cutting plane method with the lower bounding technique for solving this type of problem. The central theme is to identify the global optimum as early as possible in order to avoid generating unnecessary cuts in the convergent cutting plane procedure.
