zbMATH — the first resource for mathematics

Linear bilevel programs with multiple objectives at the upper level. (English) Zbl 1190.90137
Summary: Bilevel programming has been proposed for dealing with decision processes involving two decision makers with a hierarchical structure. They are characterized by the existence of two optimization problems in which the constraint region of the upper level problem is implicitly determined by the lower level optimization problem. Focus of the paper is on general bilevel optimization problems with multiple objectives at the upper level of decision making. When all objective functions are linear and constraints at both levels define polyhedra, it is proved that the set of efficient solutions is non-empty. Taking into account the properties of the feasible region of the bilevel problem, some methods of computing efficient solutions are given based on both weighted sum scalarization and scalarization techniques. All the methods result in solving linear bilevel problems with a single objective function at each level.

90C26 Nonconvex programming, global optimization
90C29 Multi-objective and goal programming
90C30 Nonlinear programming
Full Text: DOI
[1] Dempe, S., Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints, Optimization, 52, 333-359, (2003) · Zbl 1140.90493
[2] Vicente, L.N.; Calamai, P.H., Bilevel and multilevel programming: A bibliography review, Journal of global optimization, 5, 291-306, (1994) · Zbl 0822.90127
[3] Bard, J.F., Practical bilevel optimization, () · Zbl 0696.90086
[4] Dempe, S., Foundations of bilevel programming, (2002), Kluwer Academic Publishers Dordrecht, Boston, London · Zbl 1038.90097
[5] Shimizu, K.; Ishizuka, Y.; Bard, J.F., Nondifferentiable and two-level mathematical programming, (1997), Kluwer Academic Publishers Boston, London, Dordrecht · Zbl 0878.90088
[6] Calvete, H.I.; Galé, C., Linear bilevel multi-follower programming with independent followers, Journal of global optimization, 39, 3, 409-417, (2007) · Zbl 1149.90102
[7] Ehrgott, M., Multicriteria optimization, (2005), Springer Verlag Berlin, Heildeberg · Zbl 1132.90001
[8] Ehrgott, M.; Gandibleux, X., Multiple criteria optimization, ()
[9] Figueira, J.; Greco, S.; Ehrgott, M., Multiple criteria decision analysis: state of the art surveys, (2005), Springer Verlag Boston, Dordrecht, London · Zbl 1060.90002
[10] Bonnel, H.; Morgan, J., Semivectorial bilevel optimization problem: penalty approach, Journal of optimization theory and applications, 131, 3, 365-382, (2006) · Zbl 1205.90258
[11] G. Savard, Contribution à la programmation mathématique à deux niveaux, Ecole Polytechnique de Montréal, Ph.D. Thesis, Université de Montréal, Montréal, QC, Canada, 1989
[12] Borwein, J.M., On the existence of Pareto efficient points, Mathematics of operations research, 8, 1, 64-73, (1983) · Zbl 0508.90080
[13] Hansen, P.; Jaumard, B.; Savard, G., New branch-and-bound rules for linear bilevel programming, SIAM journal on scientific and statistical computing, 13, 1194-1217, (1992) · Zbl 0760.65063
[14] Calvete, H.I.; Galé, C.; Mateo, P., A new approach for solving linear bilevel problems using genetic algorithms, European journal of operational research, 188, 1, 14-28, (2008) · Zbl 1135.90023
[15] Chankong, V.; Haimes, Y., Multiobjective decision making: theory and methodology, (1983), Elsevier Science Publishing Co. New York · Zbl 0622.90002
[16] Benson, H.P., Existence of efficient solutions for vector maximization problems, Journal of optimization theory and applications, 26, 4, 569-580, (1978) · Zbl 0373.90085
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.