Bilevel programming problems (BLPP) are encountered when one optimization is embedded within another one as a constraint. BLPPs arise in many areas of engineering, where hierarchical decision models are not uncommon. Almost all areas of engineering can provide some example where two decision models interact and the outcome of one decision influences another; applications can be found in areas as diverse as traffic control and reactive distillation.
A typical BLPP formulation is given below:
The outer optimization problem, which minimizes F(x, y), is constrained by the inequality G(x, y) ≥ 0 and the equality H(x, y) = 0 constraints and an inner optimization problem. This inner optimization minimizes its objective function by varying y, while subject to its own inner and outer constraints. The inner variables y may also appear in the outer constraints and objective function, and the inner constraints and objective function may be parameterized by x.
This article will explore applications...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beckmann, M.J., McGuire, C.B., and Winston, C.: Studies in the economics of transportation, Yale Univ. Press, 1956.
Ben-Ayed, O., Boyce, D.E., and Blair, III, C.E.: ‘A general bilevel linear programming formulations of the network design problem’, Transport. Res. B22B (1988), 311.
Biegler, L.T., Grossmann, I.E., and Westerberg, A.W.: Systematic methods of chemical process design, Prentice-Hall, 1997.
Brengel, D.D., and Seider, W.D.: ‘Coordinated design and control optimization of nonlinear processes’, Computers Chem. Engin.16 (1992), 861.
Clark, P.A.: ‘Bilevel programming for chemical process design-II: Performance study for nondegenerate problems’, Computers Chem. Engin.14 (1990), 87.
Clark, P.A., and Westerberg, A.: ‘Bilevel programming for chemical process design-I: Fundamentals and algorithms’, Computers Chem. Engin.14 (1990), 87.
Fisk, C.S.: ‘Game theory and transportation systems modeling’, Transport. Res. B18B (1984), 301.
Floudas, C.A.: Nonlinear and mixed-integer optimization, Oxford Univ. Press, 1995.
Gumus, Z.G., and Ciric, A.R.: ‘Reactive distillation column design with vapor/liquid/liquid equilibria’, Computers Chem. Engin.21 (1997), S983.
LeBlanc, L.J., and Boyce, D.E.: ‘A bilevel programming algorithm for exact solution of the network design problem with user optimal flows’, Transport. Res. B20B (1986), 259.
Yang, H., and Yagar, S.: ‘Traffic assignment and traffic control in general freeway-arterial corridor systems’, Transport. Res. B28B (1994), 463.
Yang, H., and Yagar, S.: ‘Traffic assignment and signal control in saturated roadnetworks’, Transport. Res. A29A (1995), 125.
Yang, H., Yagar, S., Iida, Y., and Asakura, I.: ‘An algorithm for the inflow control problem on urban freeway networks with user-optimal flows’, Transport. Res. B 28B (1994), 123.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Sahin, K., Gumus, Z., Ciric, A. (2001). Bilevel Programming: Applications in Engineering . In: Floudas, C.A., Pardalos, P.M. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-306-48332-7_34
Download citation
DOI: https://doi.org/10.1007/0-306-48332-7_34
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-6932-5
Online ISBN: 978-0-306-48332-5
eBook Packages: Springer Book Archive