Minimum concave-cost network flow problems: applications, complexity, and algorithms
Annals of Operations Research
Linear multiplicative programming
Mathematical Programming: Series A and B
Finite algorithm for generalized linear multiplicative programming
Journal of Optimization Theory and Applications
Multiplicative programming problems: analysis and efficient point search heuristic
Journal of Optimization Theory and Applications
Data Structures and Algorithms
Data Structures and Algorithms
Journal of Global Optimization
Heuristic Methods for Linear Multiplicative Programming
Journal of Global Optimization
Computational Optimization and Applications
A convex analysis approach for convex multiplicative programming
Journal of Global Optimization
A method of acceleration for a class of multiplicative programming problems with exponent
Journal of Computational and Applied Mathematics
A nonisolated optimal solution of general linear multiplicative programming problems
Computers and Operations Research
A FPTAS for a class of linear multiplicative problems
Computational Optimization and Applications
A new linearization method for generalized linear multiplicative programming
Computers and Operations Research
An objective space cut and bound algorithm for convex multiplicative programmes
Journal of Global Optimization
Hi-index | 0.00 |
On the basis of Soland's rectangular branch-and-bound, we develop an algorithm for minimizing a product of p (≥2) affine functions over a polytope. To tighten the lower bound on the value of each subproblem, we install a second-stage bounding procedure, which requires O(p) additional time in each iteration but remarkably reduces the number of branching operations. Computational results indicate that the algorithm is practical if p is less than 15, both in finding an exact optimal solution and an approximate solution.