A composite branch and bound, cutting plane algorithm for concave minimization over a polyhedron
Computers and Operations Research
Generalized &agr;-valid cut procedure for concave minimization
Journal of Optimization Theory and Applications
A Simplified Convergence Proof for the Cone Partitioning Algorithm
Journal of Global Optimization
How to Extend the Concept of Convexity Cuts to Derive Deeper Cutting Planes
Journal of Global Optimization
Finite Exact Branch-and-Bound Algorithms for Concave Minimization over Polytopes
Journal of Global Optimization
SIAM Journal on Optimization
Hi-index | 0.00 |
In this paper we propose a new partition algorithm for concave minimization. The basic structure of the algorithm resembles that of conical algorithms. However, we make extensive use of the cone decomposition concept and derive decomposition cuts instead of concavity cuts to perform the bounding operation. Decomposition cuts were introduced in the context of pure cutting plane algorithms for concave minimization and has been shown to be superior to concavity cuts in numerical experiments. Thus by using decomposition cuts instead of concavity cuts to perform the bounding operation, unpromising parts of the feasible region can be excluded from further explorations at an earlier stage. The proposed successive partition algorithm finds an ϵ-global optimal solution in a finite number of iterations.