Skip to main content
SpringerLink
Log in

αBB Algorithm

  • Reference work entry
Encyclopedia of Optimization

  • 693 Accesses

Article Outline

Keywords

General Framework

Convexification and Underestimation Strategy

  Function Decomposition

  Linear and Convex Terms

  Bilinear Terms

  Trilinear, Fractional and Fractional Trilinear Terms

  Univariate Concave Terms

  General Nonconvex Terms

  Overall Convexification/Relaxation Strategy

  Equality Constraints

Branching Variable Selection

  Least Reduced Axis Rule

  Term Measure

  Variable Measure

Variable Bound Updates

  Optimization-Based Approach

  Interval-Based Approach

Algorithmic Procedure

Computational Experience

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 (1998) A global optimization method, αBB, for general twice-differentiable constrained NLPs – II. Implementation and computational results. Comput Chem Eng 22:1159

    Google Scholar 

  2. Adjiman CS, Androulakis IP, Maranas CD, Floudas CA (1996) A global optimization method, αBB, for process design. Comput Chem Eng 20:S419–S424

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Bracken J, McCormick GP (1968) Selected applications of nonlinear programming. Wiley, New York

    MATH  Google Scholar 

  8. Deif AS (1991) The interval eigenvalue problem. Z Angew Math Mechanics 71:61–64

    MathSciNet  MATH  Google Scholar 

  9. Harding ST, Floudas CA (1997) Global optimization in multiproduct and multipurpose batch design under uncertainty. Industr Eng Chem Res 36:1644–1664

    Google Scholar 

  10. Hertz D (1992) The extreme eigenvalues and stability of real symmetric interval matrices. IEEE Trans Autom Control 37:532–535

    MathSciNet  Google Scholar 

  11. Kharitonov VL (1979) Asymptotic stability of an equilibrium position of a family of systems of linear differential equations. Differential Eq:1483–1485

    Google Scholar 

  12. Maranas CD, Floudas CA (1994) Global minimum potential energy conformations of small molecules. J Global Optim 4:135–170

    MathSciNet  MATH  Google Scholar 

  13. Maranas CD, Floudas CA (1995) Finding all solutions of nonlinearly constrained systems of equations. J Global Optim 7:143–182

    MathSciNet  MATH  Google Scholar 

  14. Maranas CD, Floudas CA (1997) Global optimization in generalized geometric programming. Comput Chem Eng 21:351–370

    MathSciNet  Google Scholar 

  15. McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: part I – Convex underestimating problems. Math Program 10:147–175

    MathSciNet  MATH  Google Scholar 

  16. McDonald CM, Floudas CA (1994) Decomposition based and branch and bound global optimization approaches for the phase equilibrium problem. J Global Optim 5:205–251

    MathSciNet  MATH  Google Scholar 

  17. McDonald CM, Floudas CA (1995) Global optimization and analysis for the Gibbs free energy function for the UNIFAC, Wilson, and ASOG equations. Industr Eng Chem Res 34:1674–1687

    Google Scholar 

  18. McDonald CM, Floudas CA (1995) Global optimization for the phase and chemical equilibrium problem: Application to the NRTL equation. Comput Chem Eng 19:1111–1141

    Google Scholar 

  19. McDonald CM, Floudas CA (1995) Global optimization for the phase stability problem. AIChE J 41:1798–1814

    Google Scholar 

  20. McDonald CM, Floudas CA (1997) GLOPEQ: A new computational tool for the phase and chemical equilibrium problem. Comput Chem Eng 21:1–23

    Google Scholar 

  21. Mori T, Kokame H (1994) Eigenvalue bounds for a certain class of interval matrices. IEICE Trans Fundam E77-A:1707–1709

    Google Scholar 

  22. Neumaier A (1992) An optimality criterion for global quadratic optimization. J Global Optim 2:201–208

    MathSciNet  MATH  Google Scholar 

  23. Rohn J (1996) Bounds on eigenvalues of interval matrices. Techn Report Inst Computer Sci Acad Sci Prague 688

    Google Scholar 

  24. Stephens C (1997) Interval and bounding Hessians. In: Bonze IM et al (eds) Developments in Global Optimization. Kluwer, Dordrecht, pp 109–199

    Google Scholar 

  25. Vandenberghe L, Boyd S (1996) Semidefinite programming. SIAM Rev 38:49–95

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department Chemical Engineering, Princeton University, Princeton, USA

    Claire S. Adjiman & Christodoulos A. Floudas

Authors
  1. Claire S. Adjiman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christodoulos A. Floudas
    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

Adjiman, C., Floudas, C.A. (2008). αBB Algorithm . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_11

Download citation

Publish with us

Policies and ethics

Search

Navigation