A dual variant of Benson's "outer approximation algorithm" for multiple objective linear programming

Journal of Global Optimization

Volumn 52, Issue 4, 2012, Pages 757-778

  Ehrgott, Matthias ^a   Löhne, Andreas ^b   Shao, Lizhen ^c  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b MARTIN LUTHER UNIVERSITY HALLE WITTENBERG   (Germany)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

Author keywords

Duality; Linear programming; Multiobjective optimization; Objective space; Outer approximation; Vector optimization

Indexed keywords

DUALITY; MULTIPLE OBJECTIVE LINEAR PROGRAMMING; MULTIPLE-OBJECTIVES; NON-DOMINATED POINTS; OBJECTIVE SPACE; OUTER APPROXIMATION; OUTER APPROXIMATION ALGORITHM; VECTOR OPTIMIZATIONS;

APPROXIMATION ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION;

LINEAR PROGRAMMING;

EID: 84872614531     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-011-9709-y     Document Type: Article

References (25)

1. Benson H.P.: Further analysis of an outcome set-based algorithm for multiple-objective linear programming. J. Optim. Theory Appl. 97(1), 1-10 (1998)
2. Benson H.P.: An outer approximation algorithm for generating all efficient extreme points in the outcome set of a multiple objective linear programming problem. J. Glob. Optim. 13, 1-24 (1998)
3. Benson H.P.; Sun E.: Outcome space partition of the weight set in multiobjective linear programming. J. Optim. Theory Appl. 105(1), 17-36 (2000)
4. Chen P.C.; Hansen P.; Jaumard B.: On-line and off-line vertex enumeration by adjacency lists. Oper. Res. Lett. 10, 403-409 (1991)
5. Chinchuluun A.; Pardalos P.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154, 29-50 (2007)
6. Chinchuluun, A.; Pardalos, P.; Migdalas, A.; Pitsoulis, L. (eds): Pareto Optimality, Game Theory and Equilibria. Springer, Berlin (2008)
7. Ehrgott M.: Multicriteria Optimization. 2nd edn. Springer, Berlin (2005)
8. Ehrgott M.; Wiecek M.: Multiobjective programming. In: Figueira, J.; Greco, S.; Ehrgott, M. (eds) Multicriteria Decision Analysis: State of the Art Surveys, pp. 667-722. Springer, New York (2005)
9. Grünbaum, B.: In: Kaibel, V.; Klee, V.; Ziegler, G.M. (eds.) Convex Polytopes, Volume 221 of Graduate Texts in Mathematics, 2nd ed. Springer, New York. (2003)
10. Heyde F.; Löhne A.: Geometric duality in multiple objective linear programming. SIAM J. Optim. 19(2), 836-845 (2008)
11. Heyde F.; Löhne A.; Tammer C.: Set-valued duality theory for multiple objective linear programs and application to mathematical finance. Math. Methods Oper. Res. 69(1), 159-179 (2009)
12. Isermann H.: Proper efficiency and the linear vector maximum problem. Oper. Res. 22, 189-191 (1974)
13. Isermann H.: On some relations between a dual pair of multiple objective linear programs. Zeitschrift. Oper. Res. 22, 33-41 (1978)
14. Jahn J.: Vector Optimization. Theory, Applications, and Extensions. Springer, Berlin (2004)
15. Kornbluth J.S.H.: Duality, indifference and sensitivity analysis in multiple objective linear programming. Oper. Res. Q. 25(4), 599-614 (1974)
16. Luc D.T.: Theory of Vector Optimization, volume 319 of Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1988)
17. Przybylski A.; Gandibleux X.; Ehrgott M.: A recursive algorithm for finding all nondominated extreme points in the outcome set of a multiobjective integer program. INFORMS J. Comput. 22, 371-386 (2010). doi: 10.1287/ijoc.1090.0342
18. Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton (1972)
19. Shao L.; Ehrgott M.: Approximately solving multiobjective linear programmes in objective space and an application in radiotherapy treatment planning. Math. Methods Oper. Res. 68(2), 257-276 (2008)
20. Shao L.; Ehrgott M.: Approximating the nondominated set of an molp by approximately solving its dual problem. Math. Methods Oper. Res. 68, 469-492 (2008)
21. Steuer R.E.: Multiple Criteria Optimization: Theory, Computation and Application. Wiley, New York (1985)
22. Steuer, R.E.: Adbase multiple objective linear programming package. Technical report, University of Georgia, Athens, Georgia (1989)
23. Ulungu E.L.; Teghem J.: The two phases method: an efficient procedure to solve bi-objective combinatorial optimization problems. Found. Comput. Decis. Sci. 20, 149-165 (1995)
24. Webster R.: Convexity. Oxford University Press, Oxford Science Publications, Oxford (1994)
25. Zopounidis, C.; Pardalos, P. (eds): Handbook of Multicriteria Analysis. Springer, New York (2010)