Article Outline
Keywords
Related Optimization Problems
Complexity of the Linear BLPP Problem
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Audet C, Hansen P, Jaumard B, Savard G (1996) On the linear maxmin and related programming problems. GERAD - École des Hautes Études Commerciales, Montreal, Working paper G-96–15
Bard JF (1991) Some properties of the bilevel programming problem. J Optim Th Appl 68(2):371–378
Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9(1):77–100
Ben-Ayed O, Blair CE (1990) Computational difficulties of bilevel linear programming. Oper Res 38(1):556–560
Garey MR, Johnson DS (1979) Computers and intractability: AÂ guide to the theory of NP-completeness. Freeman, New York
Hansen P, Jaumard B, Savard G (1992) New branch-and-bound rules for linear bilevel programming. SIAM J Sci Statist Comput 13(1):1194–1217
Jeroslow RG (1985) The polynomial hierarchy and a simple model for competitive analysis. Math Program 32:146–164
Shimizu K, Ishizuka Y, Bard JF (1997) Nondifferentiable and two-level mathematical programming. Kluwer, Dordrecht
Simaan M (1977) Stackelberg optimization of two-level systems. IEEE Trans Syst, Man Cybern SMC-7(4):554–556
White DJ, Anandalingam G (1993) A penalty function approach for solving bi-level linear programs. J Global Optim 3:397–419
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Bard, J.F. (2008). Bilevel Linear Programming: Complexity, Equivalence to Minmax, Concave Programs . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_37
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_37
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering