Integer and combinatorial optimization
Integer and combinatorial optimization
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Linear multiplicative programming
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
A Finite Branch-and-Bound Algorithm for Linear Multiplicative Programming
Computational Optimization and Applications
A Lagrangian Based Branch-and-Bound Algorithm for Production-transportation Problems
Journal of Global Optimization
Global Optimization of Multiplicative Programs
Journal of Global Optimization
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
A convergent simplicial algorithm with ω-subdivision and ω-bisection strategies
Journal of Global Optimization
Hi-index | 0.01 |
In this paper, we develop a simplicial branch-and-bound algorithm for generating globally optimal solutions to concave minimization problems with low rank nonconvex structures. We propose to remove all additional constraints imposed on the usual linear programming relaxed problem. Therefore, in each bounding operation, we solve a linear programming problem whose constraints are exactly the same as the target problem. Although the lower bound worsens as a natural consequence, we offset this weakness by using an inexpensive bound tightening procedure based on Lagrangian relaxation. After giving a proof of the convergence, we report a numerical comparison with existing algorithms.