Solving Bilevel Linear Multiobjective Programming Problems

This study addresses bilevel linear multi-objective problem issues i.e the special case of bilevel linear programming problems where each decision maker has several objective functions conflicting with each other. We introduce an artificial multi-objective linear programming problem of which resolution can permit to generate the whole feasible set of the upper level decisions. Based on this result and depending if the leader can evaluate or not his preferences for his different objective functions, two approaches for obtaining Pareto- optimal solutions are presented.

[1]  Gabriele Eichfelder,et al.  Multiobjective bilevel optimization , 2010, Math. Program..

[2]  A. Messac,et al.  Smart Pareto filter: obtaining a minimal representation of multiobjective design space , 2004 .

[3]  Serpil Sayin,et al.  A Procedure to Find Discrete Representations of the Efficient Set with Specified Coverage Errors , 2003, Oper. Res..

[4]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[5]  P. Siarry,et al.  An approach for finding efficient points in multiobjective linear programming , 2008 .

[6]  Harold P. Benson,et al.  An all-linear programming relaxation algorithm for optimizing over the efficient set , 1991, J. Glob. Optim..

[7]  János Fülöp,et al.  On the equivalency between a linear bilevel programming problem and linear optimization over the efficient set. (Working paper of the Laboratory of Operations Research and Decision Systems (LORDS) WP 93-1.) , 1993 .

[8]  M. Sakawa,et al.  Stackelberg Solutions to Multiobjective Two-Level Linear Programming Problems , 1999 .

[9]  Kalyanmoy Deb,et al.  Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms , 2009, EMO.

[10]  X Shi,et al.  Interactive bilevel multi-objective decision making , 1997 .

[11]  A. Messac,et al.  Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming , 2002 .

[12]  Yafeng Yin,et al.  Multiobjective bilevel optimization for transportation planning and management problems , 2002 .

[13]  M. H. Farahi,et al.  A new approach to solve Multi-objective linear bilevel programming problems , 2010 .

[14]  Yoshitsugu Yamamoto,et al.  Optimization over the efficient set: overview , 2002, J. Glob. Optim..

[15]  L. P. Fotso,et al.  A method for solving bilevel linear programming problems , 2008 .