Skip to main content
SpringerLink
Log in

Bilevel Programming: Optimality Conditions and Duality

  • Reference work entry
Encyclopedia of Optimization

  • 334 Accesses

Article Outline

Keywords

Basic Difficulties

Optimality

Parametric Approach To Optimality

Duality

See also

References

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bank B, Guddat J, Klatte D, Kummer B, Tammer K (1982) Nonlinear parametric optimization. Akad Verlag, Berlin

    Google Scholar 

  2. Bard J (1984) Optimality conditions for the bilevel programming problem. Naval Res Logist Quart 31:13–26

    Article  MathSciNet  MATH  Google Scholar 

  3. Bard J (1988) Convex two-level optimization. Math Program 40:15–27

    Article  MathSciNet  MATH  Google Scholar 

  4. Ben-Ayed O, Blair C (1990) Computational difficulties of bilevel linear programming. Oper Res 38:556–560

    MathSciNet  MATH  Google Scholar 

  5. Ben-Israel A, Ben-Tal A, Zlobec S (1981) Optimality in nonlinear programming: A feasible directions approach. Wiley/Interscience, New York

    MATH  Google Scholar 

  6. Berge C (1963) Topological spaces. Oliver and Boyd, Edinburgh

    MATH  Google Scholar 

  7. Bi Z, Calamai P (1991) Optimality conditions for a class of bilevel programming problems. Techn Report Dept Systems Design Engin, Univ Waterloo, no. 191-O-191291

    Google Scholar 

  8. Bracken J, Falk J, McGill J (1974) Equivalence of two mathematical programs with optimization problems in the constraints. Oper Res 22:1102–1104

    MathSciNet  MATH  Google Scholar 

  9. Calamai P, Vicente LN (1993) Generating linear and linear-quadratic bilevel programming problems. SIAM J Sci Statist Comput 14:770–782

    Article  MathSciNet  MATH  Google Scholar 

  10. Candler W (1988) A linear bilevel programming algorithm: A comment. Comput Oper Res 15:297–298

    Article  MathSciNet  MATH  Google Scholar 

  11. Chen Y, Florian M (1995) The nonlinear bilevel programming problem: formulations, regularity and optimality conditions. Optim 32:193–209

    Article  MathSciNet  MATH  Google Scholar 

  12. Clarke P, Westerberg A (1988) A note on the optimality conditions for the bilevel programming problem. Naval Res Logist Quart 35:413–418

    Article  Google Scholar 

  13. Dempe S (1992) A necessary and sufficient optimality condition for bilevel programming problems. Optim 25:341–354

    Article  MathSciNet  MATH  Google Scholar 

  14. Dempe S (1997) On the leader's dilemma and a new idea for attacking bilevel programming problems. Preprint Techn Univ Chemnitz

    Google Scholar 

  15. Floudas CA, Zlobec S (1998) Optimality and duality in parametric convex lexicographic programming. In: Pardalos PM Migdalas A and Värbrand P (eds) Multilevel Optimization: Algorithms and Applications. Kluwer, Dordrecht, pp 359–379

    Google Scholar 

  16. Harker P, Pang J-S (1988) Existence of optimal solutions to mathematical programs with equilibrium constraints. Oper Res Lett 7:61–64

    Article  MathSciNet  MATH  Google Scholar 

  17. Haurie A, Savard G, White D (1990) A note on: An efficient point algorithm for a linear two-stage optimization problem. Oper Res 38:553–555

    MATH  Google Scholar 

  18. Hettich R, Jongen HTh (1978) Semi-infinite programming: conditions of optimality and applications. In: Stoer J (ed) Optimization Techniques, Part 2. Lecture Notes Control Inform Sci. Springer, Berlin, pp 1–11

    Chapter  Google Scholar 

  19. Ishizuka Y (1988) Optimality conditions for quasi‐differentiable programs with applications to two-level optimization. SIAM J Control Optim 26:1388–1398

    Article  MathSciNet  MATH  Google Scholar 

  20. Jongen HTh, Rückmann J-J, Stein O (1998) Generalized semi-infinite optimization: A first order optimality condition and examples. Math Program 83:145–158

    Google Scholar 

  21. Jongen HTh, Rückmann J-J (1998) On stability and deformation in semi-infinite optimization. In: Reemtsen R, Rückmann J-J (eds) Semi-Infinite Programming. Kluwer, Dordrecht, pp 29–67

    Google Scholar 

  22. Kolstad CD (Oct. 1985) A review of the literature on bilevel mathematical programming. Techn Report Los Alamos Nat Lab no. LA-10284-MS, UC-32

    Google Scholar 

  23. Lignola MB, Morgan J (1995) Topological existence and stability for Stackelberg problems. J Optim Th Appl 84:145–169

    Article  MathSciNet  MATH  Google Scholar 

  24. Lignola MB, Morgan J (1998) Existence of solutions to generalized bilevel programing problem. In: Migdalas A, Pardalos PM, Värbrand P (eds) Multilevel Optimization: Algorithms and Applications. Kluwer, Dordrecht, pp 315–332

    Google Scholar 

  25. Liu Y, Hart S (1994) Characterizing an optimal solution to the linear bilevel programming problem. Europ J Oper Res 166:164–166

    Article  Google Scholar 

  26. Loridan P, Morgan J (1989) New results on approximate solutions in two-level optimization. Optim 20:819–836

    Article  MathSciNet  MATH  Google Scholar 

  27. Mallozzi L, Morgan J (1995) Weak Stackelberg problem and mixed solutions under data perturbations. Optim 32:269–290

    Article  MathSciNet  MATH  Google Scholar 

  28. Marcotte P, Savard G (1991) A note on Pareto optimality of solutions to the linear bilevel programming problem. Comput Oper Res 18:355–359

    Article  MathSciNet  MATH  Google Scholar 

  29. Migdalas A (1995) When is a Stackelberg equilibrium Pareto optimum? In: Pardalos PM, Siskos Y, Zopounidis C (eds) Advances in Multicriteria Analysis. Kluwer, Dordrecht, pp 175–181

    Google Scholar 

  30. Migdalas A, Pardalos PM (1996) Editorial: Hierarchical and bilevel programming. J Global Optim 8:209–215

    Article  MathSciNet  Google Scholar 

  31. Migdalas A Pardalos PM, Värbrand P (eds) (1998) Multilevel optimization: Algorithms and applications. Kluwer, Dordrecht, pp 29–67

    MATH  Google Scholar 

  32. Outrata J (1993) Necessary optimality conditions for Stackelberg problems. J Optim Th Appl 76:305–320

    Article  MathSciNet  MATH  Google Scholar 

  33. Savard G, Gauvin J (1994) The steepest descent direction for the nonlinear bilevel programming problem. Oper Res Lett 15:275–282

    Article  MathSciNet  Google Scholar 

  34. Tammer K, Rückmann J-J (1990) Relations between the Karush–Kuhn–Tucker points of a nonlinear optimization problem and of a generalized Lagrange dual. In: Sebastian H-J, Tammer K (eds) System Modelling and Optimization. Lecture Notes Control Inform Sci. Springer, Berlin

    Chapter  Google Scholar 

  35. Trujillo-Cortez R (1997) LFS functions in stable bilevel programming. PhD Thesis Dept Math and Statist, McGill Univ

    Google Scholar 

  36. Trujillo-Cortez R (2000) Stable bilevel programming and applications. PhD Thesis McGill Univ, in preparation

    Google Scholar 

  37. Tuy H (1998) Bilevel linear programming, multiobjective programming, and monotonic reverse convex programming. In: Migdalas A Pardalos PM, Värbrand P (eds) Multilevel Optimization: Algorithms and Applications. Kluwer, Dordrecht, 295–314

    Google Scholar 

  38. Ünlü G (1987) A linear bilevel programming algorithm based on bicriteria programming. Comput Oper Res 14:173–179

    Article  MATH  Google Scholar 

  39. Vicente LN, Calamai PH (1994) Bilevel and multilevel programming: A bibliography review. J Global Optim 5:291–306

    Article  MathSciNet  MATH  Google Scholar 

  40. Vicente LN, Calamai PH (1995) Geometry and local optimality conditions for bilevel programs with quadratic strictly convex lower levels. In: Dhu D-Z, Pardalos PM (eds) Minimax and Applications. Kluwer, Dordrecht, pp 141–151

    Google Scholar 

  41. Vicente LN, Savard G, Judice J (1994) Descent approaches for quadratic bilevel programming. J Optim Th Appl 81:379–399

    Article  MathSciNet  MATH  Google Scholar 

  42. Visweswaran V, Floudas CA, Ierapetritou MG, Pistikopoulos EN (1996) A decomposition-based global optimization approach for solving bilevel linear and quadratic programs. In: Floudas CA, Pardalos PM (eds) State of the Art in Global Optimization. Kluwer, Dordrecht, 139–162

    Google Scholar 

  43. Wen U-P, Hsu S-T (1989) A note on a linear bilevel programming algorithm based on bicriteria programming. Comput Oper Res 16:79–83

    Article  MathSciNet  MATH  Google Scholar 

  44. Wetterling W (1970) Definitheitsbedingungen für relative Extrema bei Optimierungs- und Approximationsaufgaben. Numerische Math 15:122–136

    Article  MathSciNet  MATH  Google Scholar 

  45. Ye J (1995) Necessary conditions for bilevel dynamic optimization problems. SIAM J Control Optim 33:1208–1223

    Article  MathSciNet  MATH  Google Scholar 

  46. Ye JJ, Zhu DL (1995) Optimality conditions for bilevel programming problems. Optim 33:9–27

    Article  MathSciNet  MATH  Google Scholar 

  47. Zlobec S (1996) Lagrange duality in partly convex programming. In: Floudas CA, Pardalos PM (eds) State of the Art in Global Optimization. Kluwer, Dordrecht, pp 1–18

    Google Scholar 

  48. Zlobec S (1998) Stable parametric programming. Optim 45:387–416

    Article  MathSciNet  Google Scholar 

  49. Zlobec S (2000) Parametric programming: An illustrative mini-encyclopedia. Math Commun 5:1–39

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Math. Statist., McGill University, Montreal, Canada

    Sanjo Zlobec

Authors
  1. Sanjo Zlobec
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Zlobec, S. (2008). Bilevel Programming: Optimality Conditions and Duality . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_47

Download citation

Publish with us

Policies and ethics

Search

Navigation