Decomposition branch-and-bound based algorithm for linear programs with additional multiplicative constraints

DOI10.1007/S10957-005-2655-4MaRDI QIDQ813372zbMATH OpenOpenAlexFDO

Authors Harold P. Benson

Publication date 8 February 2006

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-005-2655-4

zbMATH Keywords

decompositionglobal optimizationmultiplicative programmingbranch-and-bound schemes

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• A practicable branch-and-bound algorithm for globally solving linear multiplicative programming
• Global algorithm for solving linear multiplicative programming problems
• Branch-and-reduce algorithm for convex programs with additional multiplicative constraints
• A deterministic approach to linear programs with several additional multiplicative constraints
• An algorithm for solving convex programs with an additional convex- concave constraint

Cites work

• A class of problems where dual bounds beat underestimation bounds
• A deterministic approach to linear programs with several additional multiplicative constraints
• A global optimization approach for solving the convex multiplicative programming problem
• A pseudo-polynomial primal-dual algorithm for globally solving a production-transportation problem
• An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming
• Convergence and application of a decomposition method using duality bounds for nonconvex global optimization
• Cutting plane/tabu search algorithms for low rank concave quadratic programming problems
• Decomposition approach for the global minimization of biconcave functions over polytopes
• Dual bounds and optimality cuts for all-quadratic programs with convex constraints
• Duality bound method for the general quadratic programming problem with quadratic constraints
• Lagrange duality and partitioning techniques in nonconvex global optimization
• Linear multiplicative programming
• Method for minimizing a convex-concave function over a convex set
• Multiplicative programming problems: Analysis and efficient point search heuristic
• Outcome-space cutting-plane algorithm for linear multiplicative programming
• Partitioning procedures for solving mixed-variables programming problems
• Primal-relaxed dual global optimization approach

Cited in

(21)

• A criterion-space branch-reduction-bound algorithm for solving generalized multiplicative problems
• An algorithm for solving convex programs with an additional convex- concave constraint
• A branch-and-reduce approach for solving generalized linear multiplicative programming
• A new linearization method for generalized linear multiplicative programming
• A deterministic approach to linear programs with several additional multiplicative constraints
• Linearization method for a class of multiplicative programming with exponent
• A new accelerating method for globally solving a class of nonconvex programming problems
• A duality-bounds algorithm for non-convex quadratic programs with additional multiplicative constraints
• An accelerating outer space algorithm for globally solving generalized linear multiplicative problems
• A simplicial branch and bound duality-bounds algorithm to linear multiplicative programming
• Output-space outer approximation branch-and-bound algorithm for a class of linear multiplicative programs
• An efficient algorithm for globally solving generalized linear multiplicative programming
• A method of acceleration for a class of multiplicative programming problems with exponent
• An efficient algorithm for computing a class of multiplicative optimization problem
• A new method for solution of linear programming with additional multiplicative constraints
• Global algorithm for a class of multiplicative programs using piecewise linear approximation technique
• Branch-and-reduce algorithm for convex programs with additional multiplicative constraints
• A novel convex relaxation-strategy-based algorithm for solving linear multiplicative problems
• A robust solution approach for nonconvex quadratic programs with additional multiplicative constraints
• A branch and bound algorithm for globally solving a class of nonconvex programming problems
• Global minimization for generalized polynomial fractional program

This page was built for publication: Decomposition branch-and-bound based algorithm for linear programs with additional multiplicative constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q813372)