Technical Note—On Nested Partitions Method for Global Optimization

Tao Wu ()
Additional contact information
Tao Wu: School of Economics and Management, Tongji University, Shanghai 200092, China

Operations Research, 2021, vol. 69, issue 5, 1533-1539

Abstract: Shi and Ólafsson [(2000) Nested Partitions Method for Global Optimization. Operations Research . 48(3):390–407] proposed the Nested Partitions (NP) method with two different NP backtracking rules—namely, NP I and NP II—for solving global optimization problems. Two of their main results are the properties of the global convergence of the NP method stated in theorems 3 and 4 on pages 398 and 399, respectively. In particular, theorem 3 provides a hitting-probability-based formula to represent the bound of the expected number of convergence iterations for both NP I and II, and theorem 4 evaluates its expected numeric bound of convergence iterations under a particular case for NP II. We prove that both theorems are fundamentally incorrect and rectify them in this study. Our computational results show that the expected convergence bounds presented by Shi and Ólafsson can be deviated from the actual convergence bounds of NP II approximately by 50% for some tested scenarios.

Keywords: programming: randomized global optimization; optimization mathematics; combinatorics: optimization; probability; Markov processes: convergence optimization; randomized global optimization; nested partitions; Markov processes; metaheuristic; algorithm; convergence; partitioned random search (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2020.2026 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:69:y:2021:i:5:p:1533-1539

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().