Article ID: | iaor20116091 |
Volume: | 50 |
Issue: | 3 |
Start Page Number: | 397 |
End Page Number: | 416 |
Publication Date: | Jul 2011 |
Journal: | Journal of Global Optimization |
Authors: | Schbel Anita, Ehrgott Matthias, Shao Lizhen |
Keywords: | programming: multiple criteria, programming: linear, heuristics |
In multi‐objective convex optimization it is necessary to compute an infinite set of nondominated points. We propose a method for approximating the nondominated set of a multi‐objective nonlinear programming problem, where the objective functions and the feasible set are convex. This method is an extension of Benson’s outer approximation algorithm for multi‐objective linear programming problems. We prove that this method provides a set of weakly