Heuristic rejection in interval global optimization

L. G. Casado, I. García, T. Csendes, V. G. Ruíz

Research output: Contribution to journalArticle

11 Citations (Scopus)


Based on the investigation carried out in Ref. 1, this paper incorporates new studies about the properties of inclusion functions on subintervals while a branch-and-bound algorithm is solving global optimization problems. It is found that the relative place of the global minimum value within the inclusion function value of the objective function at the current interval indicates mostly whether the given interval is close to a minimizer point. This information is used in a heuristic interval rejection rule that can save a considerable amount of computation. Illustrative examples are discussed and an extended numerical study shows the advantages of the new approach.

Original languageEnglish
Pages (from-to)27-43
Number of pages17
JournalJournal of Optimization Theory and Applications
Issue number1
Publication statusPublished - Jul 1 2003



  • Branch-and-bound algorithms
  • Global optimization
  • Interval method

ASJC Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

Cite this