A convergent simplicial algorithm with \(\omega \)-subdivision and \(\omega \)-bisection strategies
From MaRDI portal
Publication:427360
DOI10.1007/s10898-011-9746-6zbMath1268.90053OpenAlexW2058863922MaRDI QIDQ427360
Paul E. K. Buckland, Takahito Kuno
Publication date: 13 June 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9746-6
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26)
Related Items
A generalization of \(\omega \)-subdivision ensuring convergence of the simplicial algorithm ⋮ A modified simplicial algorithm for convex maximization based on an extension of \(\omega \)-subdivision
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A simplified convergence proof for the cone partitioning algorithm
- Finiteness of conical algorithms with \(\omega\)-subdivisions
- Introduction to global optimization
- A simplicial branch-and-bound algorithm conscious of special structures in concave minimization problems
- An algorithm for nonconvex programming problems
- An Algorithm for Separable Nonconvex Programming Problems
- Convex analysis and global optimization
- On convergence of the simplicial branch-and-bound algorithm based on \(\omega\)-subdivisions
- Finiteness result for the simplicial branch-and-bound algorithm based on \(\omega\)-subdivisions
- On the convergence of cone splitting algorithms with \(\omega\)-subdivisions