An Approach for a Class of Bilevel Multiobjective Programming Problem

Bilevel programming, one of the multilevel programming, is a class of optimization with hierarchical structure. This paper proposes a algorithm for a class of bilevel nonlinear programming. In this algorithm, by use of optimization over the efficient set of a parametric multiple objective linear programming problem, the bilevel nonlinear programming is transformed into a problem maximizing a function over the efficient of a parametric multiple objective linear programming problem, which can be turned into a series of programming problem with linear constraints.

[1]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[2]  Ue-Pyng Wen,et al.  Linear Bi-level Programming Problems — A Review , 1991 .

[3]  J. Bard.  Some properties of the bilevel programming problem , 1991 .

[4]  Ralph E. Steuer.  Multiple criteria optimization , 1986 .

[5]  Ta Van Tu,et al.  Optimization over the efficient set of a parametric multiple objective linear programming problem , 2000, Eur. J. Oper. Res..

[6]  Matthias Ehrgott,et al.  Multicriteria Optimization (2. ed.) , 2005 .

[7]  Omar Ben-Ayed,et al.  Bilevel linear programming , 1993, Comput. Oper. Res..

[8]  Miroslav Manas,et al.  Finding all vertices of a convex polyhedron , 1968 .

[9]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[10]  S. Dempe.  Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints , 2003 .

[11]  Ue-Pyng Wen,et al.  A neural network approach to multiobjective and multilevel programming problems , 2004 .

[12]  T. H. Matheiss,et al.  A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets , 1980, Math. Oper. Res..

[13]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[14]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[15]  Herminia I. Calvete,et al.  Linear bilevel multi-follower programming with independent followers , 2007, J. Glob. Optim..

[16]  L. N. Vicente,et al.  Descent approaches for quadratic bilevel programming , 1994 .

[17]  Ue-Pyng Wen,et al.  Efficient solutions for the linear bilevel programming problem , 1992 .