An algorithm for solving convex programs with an additional convex- concave constraint

DOI10.1007/BF01582140MaRDI QIDQ689151zbMATH OpenOpenAlexFDO

Authors Le Dung Muu

Publication date 9 December 1993

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01582140

zbMATH Keywords

decompositionglobal optimizationbranch-and-boundadditional convex-concave constraintd.c. programmingproduct of two affine functions

Mathematics Subject Classification ID

Convex programming (90C25)

Recommendations

• Branch-and-reduce algorithm for convex programs with additional multiplicative constraints
• Decomposition branch-and-bound based algorithm for linear programs with additional multiplicative constraints
• Simplicial branch-and-reduce algorithm for convex programs with a multiplicative constraint
• Linear programs with an additional separable concave constraint
• Convex-concave programming as a decomposition approach to global optimization

Cites work

• scientific article; zbMATH DE number 3961360 (Why is no real title available?)
• scientific article; zbMATH DE number 47153 (Why is no real title available?)
• scientific article; zbMATH DE number 3383753 (Why is no real title available?)
• scientific article; zbMATH DE number 4185412 (Why is no real title available?)
• An algorithm for indefinite quadratic programming with convex constraints
• An algorithm for nonconvex programming problems
• Constrained global optimization: algorithms and applications
• Convergent Algorithms for Minimizing a Concave Function
• Convex programs with an additional reverse convex constraint
• Deterministic global optimization with partition sets whose feasibility is not known: Application to concave minimization, reserve convex constraints, DC-programming and Lipschitzian optimization
• Global minimization of a difference of two convex functions
• Linear multiplicative programming
• Mathematical programs with a two-dimensional reverse convex constraint
• Method for minimizing a convex-concave function over a convex set
• On finding new vertices and redundant constraints in cutting plane algorithms for global optimization
• Polynomial time algorithms for some classes of constrained nonconvex quadratic problems
• Reverse convex programming

Cited in

(12)

• Convex programs with an additional constraint on the product of several convex functions
• Decomposition branch-and-bound based algorithm for linear programs with additional multiplicative constraints
• scientific article; zbMATH DE number 3961360 (Why is no real title available?)
• scientific article; zbMATH DE number 2208704 (Why is no real title available?)
• Canonical d. c. programming techniques for solving a convex program with an additional constraint of multiplicative type
• Convex programs with an additional reverse convex constraint
• scientific article; zbMATH DE number 708838 (Why is no real title available?)
• Global optimization from concave minimization to concave mixed variational inequality
• Constraint decomposition algorithms in global optimization
• Branch-and-reduce algorithm for convex programs with additional multiplicative constraints
• Linear programs with an additional separable concave constraint
• A PARAMETRIC SUCCESSIVE UNDERESTIMATION METHOD FOR CONVEX PROGRAMMING PROBLEMS WITH AN ADDITIONAL CONVEX MULTIPLICATIVE CONSTRAINT

This page was built for publication: An algorithm for solving convex programs with an additional convex- concave constraint

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