| Files: | Description | File size | Format | Browse |
| Fulltext | 0.01 MB | PDF (requires Acrobat Reader) | Previous | Next |
| | |
| Authors: | Xiaosong Ding: Mid-Sweden University, Sweden |
| | Faiz Al-Khayyal: Mid-Sweden University, Sweden |
| Publication title: | Cutting Plane Method in Decision Analysis |
| Conference: | Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society |
| Publication type: | Abstract |
| Issue: | 014 |
| Article No.: | 011 |
| Abstract: | 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. |
| Language: | English |
| Year: | 2004 |
| No. of pages: | 1 |
| Series: | Linköping Electronic Conference Proceedings |
| ISSN (print): | 1650-3686 |
| ISSN (online): | 1650-3740 |
| File: | http://www.ep.liu.se/ecp/014/011/ecp014011.pdf |
| Available: | 2004-12-28 |
| Publisher: | Linköping University Electronic Press, Linköpings universitet |
|
| REFERENCE TO THIS PAGE |