Branch and Bound for Global NLP: Iterative LP Algorithm & Results

  • Thomas G. W. Epperly
  • Ross E. Swaney
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 9)


This chapter presents a branch and bound algorithm for global solution of nonconvex nonlinear programs The algorithm utilizes the covering program developed in the previous chapter to compute bounds over rectangular domain partitions. An adaptive rectangular partitioning strategy is employed to locate and verify a global solution.


Line Search Iteration Number Null Space Feasible Point Merit Function 
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.


  1. [1]
    M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear Programming: Theory and Algorithms. John Wiley Sons, Inc., second edition, 1993.zbMATHGoogle Scholar
  2. [2]
    T. Gal. Postoptimal Analyses, Parametric Programming, and Related Topics. McGraw-Hill Inc., 1979.Google Scholar
  3. [3]
    P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright. Maintaining LU factors of a general sparse matrix. Linear Algebra and Its Applications, 88/89:239270, 1987.Google Scholar
  4. [4]
    B. A. Murtagh and M. A. Saunders. MINOS 5.1 user’s guide. Technical Report SOL 83–20R, Systems Optimization Laboratory, Stanford University, Stanford, CA 94305–4022, January 1987.Google Scholar
  5. [5]
    R. B. Schnabel and E. Eskow. A new modified Cholesky factorization. SIAM Journal on Scientific and Statistical Computing, 11 (6): 1136–1158, November 1990.MathSciNetzbMATHCrossRefGoogle Scholar
  6. [6]
    R. E. Swaney. Global solution of algebraic nonlinear programs AIChE Annual Meeting ( Chicago, IL 1990 ). Publication pending.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1996

Authors and Affiliations

  • Thomas G. W. Epperly
    • 1
  • Ross E. Swaney
    • 1
  1. 1.Department of Chemical EngineeringUniversity of WisconsinMadisonUSA

Personalised recommendations