Skip to main content
SpringerLink
Log in

Bilevel Optimization: Feasibility Test and Flexibility Index

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

Problem Statement

Local Optimization Framework

Design Optimization

Bilevel Optimization

Global Optimization Framework

Feasibility Test

Flexibility Index

Illustrative Example

Conclusions

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. Adjiman CS, Androulakis IP, Floudas CA (1997) A global optimization method αBB, for general twice-differentiable constrained NLPs - II. Implementation and computational results. Comput Chem Eng 22:1137–1158

    Article  Google Scholar 

  2. Adjiman CS, Androulakis IP, Floudas CA (1997) Global optimization of MINLP problems in process synthesis. Comput Chem Eng 21:S445–S450

    Google Scholar 

  3. Adjiman CS, Dallwig S, Floudas CA, Neumaier A (1997) A global optimization method αBB, for general twice-differentiable constrained NLPs - I. Theoretical advances. Comput Chem Eng 22:1137–1158

    Article  Google Scholar 

  4. Adjiman CS, Floudas CA (1996) Rigorous convex underestimates for general twice-differentiable problems. J Global Optim 9:23–40

    Article  MathSciNet  MATH  Google Scholar 

  5. Aiyoshi E, Shimizu K (1984) A solution method for the static constraint Stackelberg problem via penalty method. IEEE Trans Autom Control 29:1111

    Article  MathSciNet  MATH  Google Scholar 

  6. Al-Khayyal FA, Falk JE (1983) Jointly constrained biconvex programming. Math Oper Res 8:273–286

    MathSciNet  MATH  Google Scholar 

  7. Al-Khayyal F, Horst R, Pardalos PM (1992) Global optimization on concave functions subject to quadratic constraints: An application in nonlinear bilevel programming. Ann Oper Res 34:125

    Article  MathSciNet  MATH  Google Scholar 

  8. Anandalingam G, White DJ (1990) A solution method for the linear static Stackelberg problem using penalty method. IEEE Trans Autom Control 35:1170

    Article  MathSciNet  MATH  Google Scholar 

  9. Androulakis IP, Maranas CD, Floudas CA (1995) αBB: A global optimization method for general constrained nonconvex problems. J Global Optim 7:337–363

    Article  MathSciNet  MATH  Google Scholar 

  10. Bard JF (1984) A solution method for the static constraint Stackelberg problem via penalty method. Naval Res Logist Quart 31:13

    Article  MathSciNet  MATH  Google Scholar 

  11. Bard JF, Falk JE (1982) An explicit solution to the multi-level programming problem. Comput Oper Res 9:77

    Article  MathSciNet  Google Scholar 

  12. Bard JF, Moore JT (1990) A branch and bound algorithm for the bilevel programming problem. SIAM J Sci Statist Comput 11:281

    Article  MathSciNet  MATH  Google Scholar 

  13. Bialas WF, Karwan MH (1984) Two-level linear programming. Managem Sci 30:1004

    MathSciNet  MATH  Google Scholar 

  14. Candler W, Townsley R (1982) A linear two-level programming problem. Comput Oper Res 9:59

    Article  MathSciNet  Google Scholar 

  15. Floudas CA, Visweswaran V (1990) A global optimization algorithm (GOP) for certain classes of nonconvex NLPs - I. Theory. Comput Chem Eng 14:1397

    Article  Google Scholar 

  16. Floudas CA, Visweswaran V (1993) Primal-relaxed dual global optimization approach. JOTA 78:187

    Article  MathSciNet  MATH  Google Scholar 

  17. Fortuny-Amat J, McCarl B (1981) A representation and economic interpretation of a two-level programming problem. J Oper Res Soc 32:783

    Article  MathSciNet  MATH  Google Scholar 

  18. Grossmann IE, Floudas CA (1987) Active constraint strategy for flexibility analysis in chemical processes. Comput Chem Eng 11:675–693

    Article  Google Scholar 

  19. Grossmann IE, Halemane KP (1982) Decomposition strategy for designing flexible chemical plants. AIChE J 28:686–694

    Article  MathSciNet  Google Scholar 

  20. Grossmann IE, Sargent RWH (1978) Optimum design of chemical plants with uncertain parameters. AIChE J 24:1021

    Article  Google Scholar 

  21. Halemane KP, Grossmann IE (1983) Optimal process design under uncertainty. AIChE J 29:425–433

    Article  MathSciNet  Google Scholar 

  22. Ierapetritou MG, Acevedo J, Pistikopoulos EN (1996) An optimization approach for process engineering problems under uncertainty. Comput Chem Eng 20:703–709

    Article  Google Scholar 

  23. Ierapetritou MG, Floudas CA (1998) Global optimization in design under uncertainty: Feasibility test and flexibility index problems. Manuscript in preparation

    Google Scholar 

  24. Ierapetritou MG, Pistikopoulos EN (1994) A novel optimization approach of stochastic planning models. Industr Eng Chem Res 18:163–189

    Google Scholar 

  25. Ierapetritou MG, Pistikopoulos EN (1996) Batch plant design and operations under uncertainty. Industr Eng Chem Res 35:772–787

    Article  Google Scholar 

  26. Judice JJ, Faustino AM (1992) A sequential LCP method for bilevel linear programming. Ann Oper Res 89:34

    MathSciNet  Google Scholar 

  27. Kubic WL, Stein FP (1988) A theory of design reliability using probability and fuzzy sets. AIChE J 34:583

    Article  MathSciNet  Google Scholar 

  28. McCormick GP (1975) Computability of global solutions to factorable nonconvex programs: Part I - Convex underestimation problems. Math Program 10:147–175

    Article  MathSciNet  Google Scholar 

  29. Migdalas A, Pardalos PM, Varbrand P (1998) Multilevel optimization: Algorithms and applications. Kluwer, Dordrecht

    MATH  Google Scholar 

  30. Ostrovsky GM, Volin YM, Barit EI, Senyavin MM (1994) Flexibility analysis and optimization of chemical plants with uncertain parameters. Comput Chem Eng 18:755–767

    Article  Google Scholar 

  31. Paules GE, Floudas CA (1992) Stochastic programming in process synthesis: A two-stage model with MINLP recourse for multiperiod heat-integrated distillation sequences. Comput Chem Eng 16:189–210

    Article  Google Scholar 

  32. Pistikopoulos EN, Grossmann IE (1988) Optimal retrofit design for improving process flexibility in linear systems. Comput Chem Eng 12:719–731

    Article  Google Scholar 

  33. Pistikopoulos EN, Grossmann IE (1988) Stochastic optimization of flexibility in retrofit design of linear systems. Comput Chem Eng 12:1215–1227

    Article  Google Scholar 

  34. Pistikopoulos EN, Grossmann IE (1989) Optimal retrofit design for improving process flexibility in nonlinear systems: -I. Fixed degree of flexibility. Comput Chem Eng 13:1003–1016

    Article  Google Scholar 

  35. Pistikopoulos EN, Grossmann IE (1989) Optimal retrofit design for improving process flexibility in nonlinear systems: -II. Optimal degree of flexibility. Comput Chem Eng 13:1087–1096

    Article  Google Scholar 

  36. Pistikopoulos EN, Ierapetritou MG (1995) A novel approach for optimal process design under uncertainty. Comput Chem Eng 19:1089–1110

    Article  Google Scholar 

  37. Pistikopoulos EN, Mazzuchi TA (1990) A novel flexibility analysis approach for processes with stochastic parameters. Comput Chem Eng 14:991–1000

    Article  Google Scholar 

  38. Saboo AK, Morari M, Woodcock DC (1983) Design of resilient processing plants – VIII. A resilience index for heat exchanger networks. Chem Eng Sci 40:1553–1565

    Article  Google Scholar 

  39. Schweiger CS, Floudas CA (1996) MINOPT: A software package for mixed-integer nonlinear optimization, user's guide. Manual Princeton Univ, Computer-Aided Systems Lab, Dept Chem Engin Jan

    Google Scholar 

  40. Straub DA, Grossmann IE (1993) Design optimization of stochastic flexibility. Comput Chem Eng 17:339

    Article  Google Scholar 

  41. Swaney RE, Grossmann IE (1985) An index for operational flexibility in chemical process design - Part I: Formulation and theory. AIChE J 26:139

    Google Scholar 

  42. Swaney RE, Grossmann IE (1985) An index for operational flexibility in chemical process design – Part II: Computational algorithms. AIChE J 31:631

    Article  Google Scholar 

  43. Tuy H, Migdalas A, Varbrand P (1993) A quasiconcave minimization method for solving linear two-level programs. J Global Optim 4:243

    Article  MathSciNet  Google Scholar 

  44. Varvarezos DK, Grossmann IE, Biegler LT (1992) An outer-approximation for multiperiod design optimization. Industr Eng Chem Res 31:1466

    Article  Google Scholar 

  45. Visweswaran V, Floudas CA, Ierapetritou MG, Pistikopoulos EN (1996) A decomposition-based global optimization approach for solving bilevel linear and quadratic programs. State of the Art in Global Optimization:139

    Google Scholar 

  46. Viwanathan J, Grossmann IE (April 1990) DICOPT ++: A program for mixed integer nonlinear optimization, user's guide. Manual Engin Design Res Center Carnegie-Mellon Univ

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Chemical and Biochemical Engineering, Rutgers University, Piscataway, USA

    Marianthi Ierapetritou

Authors
  1. Marianthi Ierapetritou
    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

Ierapetritou, M. (2008). Bilevel Optimization: Feasibility Test and Flexibility Index . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_38

Download citation

Publish with us

Policies and ethics

Search

Navigation