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 (5)

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

This page was built for publication: Conical algorithm for the global minimization of linearly constrained decomposable concave minimization problems