The GMIN-αBB Approach : Theory and Computations

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


This chapter presents the General structure Mixed Integer Nonlinear αBB global optimization approach, GMIN-αBB, for general nonconvex MINLP problems. Section 22.1 describes the mathematical models that the GMIN-αBB can address. Section 22.2 focuses on the generation of valid lower bounds. Section 22.3 discusses the generation of upper bounds. Section 22.4 outlines the strategies for the selection of the branching variables. Section 22.5 describes the updates of the variable bounds through an optimization-based approach and an interval analysis based approach. Section 22.6 presents the algorithmic steps of the GMIN-αBB approach and a small illustrative example. Finally, in section 22.7 computational studies are reported on (i) small literature problems, (ii) pump configuration problems, and (iii) trim loss optimization problems. The material of this chapter is based on the work of Adjiman et al. (1997c), (1998d).


Global Solution Global Optimum Solution Integer Variable Current Node Continuous Relaxation 
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