Computing the Pareto frontier of a bi-objective bi-level linear problem using a multiobjective mixed-integer programming algorithm

Optimization

Volumn 61, Issue 3, 2012, Pages 335-358

  Alves, Maria João ^a   Dempe, Stephan ^b   Júdice, Joaquim J ^c  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b TU BERGAKADEMIE FREIBERG   (Germany)

^c INSTITUTO DE TELECOMUNICAÇÕES   (Portugal)

Author keywords

bi level programming; mixed integer programming; multiobjective

Indexed keywords

EID: 84856861504     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331934.2010.511674     Document Type: Article

References (36)

1. Abo-Sinna, MA and Baky, AI. 2007. Interactive balance space approach for solving multi-level multi-objective programming problems. Inf. Sci., 177: 3397-3410.
2. Alves, MJ and Clímaco, J. 2000. An interactive reference point approach for multiobjective mixed-integer programming using branch and bound. Eur. J. Oper. Res., 124: 478-494.
3. Alves, MJ and Clímaco, J. 2004. A note on a decision support system for multiobjective integer and mixed-integer programming problems. Eur. J. Oper. Res., 155: 258-265.
4. Audet, C, Haddad, J and Savard, G. 2006. A note on the definition of a linear bilevel programming solution. Appl. Math. Comput., 181: 351-355.
5. Audet, C, Hansen, P, Jaumard, B and Savard, G. 1997. Links between linear bilevel and mixed 0-1 programming problems. J. Optim. Theory Appl., 93: 273-300.
6. Bard, JF. 1999. Practical Bilevel Optimization: Algorithms and Applications, Dordrecht: Kluwer Academic Publishers.
7. Benoist, J. 1998. Connectedness of the efficient set for strictly quasiconcave sets. J. Optim. Theory Appl., 96: 627-654.
8. V.J. Bowman, On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives, in Multiple Criteria Decision Making, H. Thiriez and S. Zionts, eds., Lecture Notes in Economics and Mathematical Systems, Vol. 130, Springer, Berlin, 1976, pp. 76-86.
9. Cao, D and Leung, LC. 2002. A partial cooperation model for non-unique linear two-level decision problems. Eur. J. Oper. Res., 140: 134-141.
10. Colson, B, Marcotte, P and Savard, G. 2005. Bilevel programming: A survey. 4 OR, 3: 87-107.
11. K. Deb and A. Sinha, Solving bilevel multi-objective optimization problems using evolutionary algorithms, in Evolutionary Multi-criterion Optimization. 5th International Conference, EMO 2009, M. Ehrgott, C.M. Fonseca, X. Gandibleux, J.-K. Hao and M. Sevaux, eds, Lecture Notes in Computer Science, Vol. 5467, Springer-Verlag, Berlin, 2009, pp. 110-124.
12. Dempe, S. 2002. Foundations of Bilevel Programming, Dordrecht: Kluwer Academic Publishers.
13. Dempe, S. 2003. Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization, 52: 333-359.
14. Ehrgott, M. 2005. Multicriteria Optimization, Berlin: Springer.
15. G. Eichfelder, Solving nonlinear multiobjective bilevel optimization problems with coupled upper level constraints, Preprint-series of the Institute of Applied Mathematics, No. 320, University of Erlangen-Nürnberg, Germany, 2007.
16. Eichfelder, G. 2008. Adaptive Scalarization Methods in Multiobjective Optimization, Berlin: Springer.
17. G. Eichfelder, Multiobjective bilevel optimization, Math. Program. 123 (2010), pp. 419-449.
18. Erkut, E and Gzara, F. 2008. Solving the Hazmat transport network design problem. Comput. Oper. Res., 35: 2234-2247.
19. Fliege, J. 2004. Gap-free computation of Pareto-points by quadratic scalarizations. Math. Methods Oper. Res., 59: 69-89.
20. Fortuny-Amat, J and McCarl, B. 1981. A representation and economic interpretation of a two-level programming problem. J. Oper. Res. Soc., 32: 783-792.
21. J. Fülöp, On the equivalence between a linear bilevel programming problem and linear optimization over the efficient set, Working Paper No. WPO 93-1, Laboratory of Operations Research and Decision Systems, Computer and Automation Institute, Hungarian Academy of Sciences, 1993.
22. Glackin, J, Ecker, JG and Kupferschmid, M. 2009. Solving bilevel linear programs using multiple objective linear programming. J. Optim. Theory Appl., 140: 197-212.
23. Júdice, J and Faustino, A. 1992. A sequential LCP algorithm for bilevel linear programming. Ann. Oper. Res., 34: 89-106.
24. Mallozi, L and Morgan, J. 1996. "Hierarchical systems with weighted reaction set". In Nonlinear Optimization and Applications, Edited by: Pillo, GD and Giannessi, F. 271-282. New York: Plenum Press.
25. Mersha, AG and Dempe, S. 2006. Linear bilevel programming with upper level constraints depending on the lower level solution. Appl. Math. Comput., 180: 247-254.
26. Miettinen, KM. 1999. Nonlinear Multiobjective Optimization, Boston: Kluwer Academic Publishers.
27. A. Migdalas, P.M. Pardalos, and P. Varbrand (eds.), Multi-level Optimization: Algorithms and Applications, Kluwer Academic Press, Dordrecht, 1998.
28. Nishizaki, I and Sakawa, M. 1999. Stakelberg solutions to multiobjective two-level linear programming problems. J. Optim. Theory Appl., 103: 161-182.
29. Shi, X and Xia, H. 1997. Interactive bilevel multi-objective decision making. J. Oper. Res. Soc., 48: 943-949.
30. Shi, X and Xia, H. 2001. Model and interactive algorithm of bi-level multi-objective decision-making with multiple interconnected decision makers. J. Multi-Crit. Decis. Anal., 10: 27-34.
31. Steuer, R. 1986. Multiple Criteria Optimization: Theory, Computation and Application, New York: Wiley.
32. Steuer, R and Choo, E-U. 1983. An interactive weighted Tchebycheff procedure for multiple objective programming. Math. Program., 26: 326-344.
33. A. Wierzbicki, The use of reference objectives in multiobjective optimization, in Multiple Criteria Decision Making, Theory and Application, G. Fandel and T. Gal, eds., Lecture Notes in Economics and Mathematical Systems, Vol. 177, Springer-Verlag, Berlin, 1980, pp. 468-486.
34. A. Wierzbicki, Reference points in vector optimization and decision support. Interim Report, IR-98-017, IIASA, Laxenburg, Austria, 1998.
35. Yin, Y. 2002. Multiobjective bilevel optimization for transportation planning and management problems. J. Adv. Transp., 36: 93-105.
36. Zhang, G, Lu, J and Dillon, T. 2007. Decentralized multi-objective bilevel decision making with fuzzy demands. Knowledge-Based Syst., 20: 495-507.