Article ID: | iaor20061005 |
Country: | Germany |
Volume: | 9 |
Issue: | 3 |
Start Page Number: | 267 |
End Page Number: | 275 |
Publication Date: | Nov 2001 |
Journal: | Central European Journal of Operations Research |
Authors: | Csergffy Tibor |
Benders decomposition is a useful and efficient method to solve optimization problems such that the variables can be divided into two sets. The original decomposition scheme handles only mixed-variables problems, i.e. problems with linear and integer variables. In this article we show a generalization of the decomposition method for multiobjective programs which contain cone inclusions as constraints and there is only a weak assumption on the complicating variables. The algorithm is a frame that needs a subroutine solving cone problems exactly.