Journal of Global Optimization

, Volume 1, Issue 1, pp 23–36

Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms

  • Hoang Tuy

DOI: 10.1007/BF00120663

Cite this article as:
Tuy, H. J Glob Optim (1991) 1: 23. doi:10.1007/BF00120663


We investigate subdivision strategies that can improve the convergence and efficiency of some branch and bound algorithms of global optimization. In particular, a general class of so called weakly exhaustive simplicial subdivision processes is introduced that subsumes all previously known radial exhaustive processes. This result provides the basis for constructing flexible subdivision strategies that can be adapted to take advantage of various problem conditions.

Key words

Branch and bound global optimization subdivision strategy exhaustive and weakly exhaustive subdivision processes 

Copyright information

© Kluwer Academic Publishers 1991

Authors and Affiliations

  • Hoang Tuy
    • 1
  1. 1.Institute of MathematicsHanoiVietnam

Personalised recommendations