Mathematical Programming

, Volume 52, Issue 1, pp 227–254

An analytical approach to global optimization

  • Pierre Hansen
  • Brigitte Jaumard
  • Shi-Hui Lu
Article

DOI: 10.1007/BF01582889

Cite this article as:
Hansen, P., Jaumard, B. & Lu, S. Mathematical Programming (1991) 52: 227. doi:10.1007/BF01582889

Abstract

Global optimization problems with a few variables and constraints arise in numerous applications but are seldom solved exactly. Most often only a local optimum is found, or if a global optimum is detected no proof is provided that it is one. We study here the extent to which such global optimization problems can be solved exactly using analytical methods. To this effect, we propose a series of tests, similar to those of combinatorial optimization, organized in a branch-and-bound framework. The first complete solution of two difficult test problems illustrates the efficiency of the resulting algorithm. Computational experience with the programbagop, which uses the computer algebra systemmacsyma, is reported on. Many test problems from the compendiums of Hock and Schittkowski and others sources have been solved.

Key words

Global optimizationanalytical methodscomputer algebra

Copyright information

© The Mathematical Programming Society, Inc. 1991

Authors and Affiliations

  • Pierre Hansen
    • 1
  • Brigitte Jaumard
    • 2
  • Shi-Hui Lu
    • 1
  1. 1.RUTCOR, Rutgers UniversityNew BrunswickUSA
  2. 2.GERAD and École Polytechnique de MontréalMontréal, Que.Canada