The GOP Approach in Bilevel Linear and Quadratic Problems

  • Christodoulos A. Floudas
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 37)


This chapter presents the primal-relaxed dual decomposition based global optimization approach GOP for bilevel linear and quadratic programming problems as developed by Visweswaran et al. (1996). In section 5.1, the reader is briefly introduced to the bilevel programming literature work. In section 5.2, the bilevel linear problem is formulated followed by the theoretical analysis based on the principles of the GOP algorithm. Section 5.3 presents the modified-GOP approach along with computational studies for bilevel linear programming problems. Finally, section 5.4 presents the theoretical and computational studies for bilevel quadratic programming models based on the GOP principles.


Dual Problem Lagrange Function Primal Problem Quadratic Programming Problem Quadratic Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 2000

Authors and Affiliations

  • Christodoulos A. Floudas
    • 1
  1. 1.Department of Chemical EngineeringPrinceton UniversityPrincetonUSA

Personalised recommendations