Multidimensional bisection: the performance and the context

DOI10.1007/BF01096775zbMath0786.90062OpenAlexW2015240108MaRDI QIDQ686996

W. P. Baritompa, Baoping Zhang, Graham R. Wood

Publication date: 13 October 1993

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01096775

zbMATH Keywords

branch and boundcoversLipschitz continuous functionslocalisationsdeepest point algorithmmultidimensional bisection algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonlinear programming (90C30)

Related Items (10)

Customizing methods for global optimization -- a geometric viewpoint ⋮ New LP bound in multivariate Lipschitz optimization: Theory and applications ⋮ An algorithm for solving global optimization problems with nonlinear constraints ⋮ Global search perspectives for multiobjective optimization ⋮ A triple \((S, s, \ell)\)-thresholds base-stock policy subject to uncertainty environment, returns and order cancellations ⋮ Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization. ⋮ Solving infinite horizon optimization problems through analysis of a one-dimensional global optimization problem ⋮ Optimal bundle composition in competition for continuous attributes ⋮ Lipschitz programming via increasing convex-along-rays functions^* ⋮ Multidimensional bisection: A dual viewpoint

Cites Work

• Unnamed Item
• On the convergence of global methods in multiextremal optimization
• Multidimensional bisection applied to global optimisation
• Convergence rates of a global optimization algorithm
• The bisection method in higher dimensions
• An algorithm for finding the global maximum of a multimodal, multivariate function
• Iterative Methods for the Localization of the Global Maximum
• An algorithm for finding the absolute extremum of a function
• A Sequential Method Seeking the Global Maximum of a Function

This page was built for publication: Multidimensional bisection: the performance and the context