Conical algorithm for the global minimization of linearly constrained decomposable concave minimization problems

DOI10.1007/BF00940322zbMath0795.90066MaRDI QIDQ1321233

Reiner Horst, Nguyen Van Thoai

Publication date: 14 September 1994

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

zbMATH Keywords

concave minimizationdecompositionbranch-and-boundlinearly constrained global minimization

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Related Items

Constraint decomposition algorithms in global optimization, Lagrange duality and partitioning techniques in nonconvex global optimization, Convex and concave relaxations of implicit functions, Convergence and application of a decomposition method using duality bounds for nonconvex global optimization, Maximizing a concave function over the efficient or weakly-efficient set

Cites Work

• Unnamed Item
• Unnamed Item
• On the global minimization of concave functions
• Concave minimization via conical partitions and polyhedral outer approximation
• A general class of branch-and-bound methods in global optimization with some new approaches for concave minimization
• On the convergence of global methods in multiextremal optimization
• Constrained global optimization: algorithms and applications
• Modification, implementation and comparison of three algorithms for globally solving linearly constrained concave minimization problems
• Normal conical algorithm for concave minimization over polytopes
• A Conical Algorithm for Globally Minimizing a Concave Function Over a Closed Convex Set
• Concave minimization under linear constraints with special structure
• Global minimization of large-scale constrained concave quadratic problems by separable programming
• Global minimization of a difference of two convex functions
• A class of exhaustive cone splitting procedures in conical algorithms for concave minmization
• An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions
• Exhaustive Nondegenerate Conical Processes for Concave Minimization on Convex Polytopes
• Convergent Algorithms for Minimizing a Concave Function
• Convex Analysis