Deterministic algorithms for constrained concave minimization: A unified critical survey

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1520-6750(199609)43:6<765::AID-NAV1>3.0.CO;2-2" /><765::AID-NAV1>3.0.CO;2-2 10.1002/(SICI)1520-6750(199609)43:6<765::AID-NAV1>3.0.CO;2-2zbMath0857.90099OpenAlexW2089251745MaRDI QIDQ4715980

Harold P. Benson

Publication date: 11 March 1997

Full work available at URL: https://doi.org/10.1002/(sici)1520-6750(199609)43:6<765::aid-nav1>3.0.co;2-2

zbMATH Keywords

surveybranch-and-boundouter approximationenumerationsuccessive approximationsuccessive partitioningextreme point rankingconcavity cut reductionconstrained concave minimization

Mathematics Subject Classification ID

Convex programming (90C25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (22)

An algebra-based approach for linearly constrained concave minimization ⋮ Multiplicative programming problems: Analysis and efficient point search heuristic ⋮ The profit maximization problem in economies of scale ⋮ Some results on augmented Lagrangians in constrained global optimization via image space analysis ⋮ On a finite branch and bound algorithm for the global minimization of a concave power law over a polytope ⋮ A class of convexification and concavification methods for non-monotone optimization problems ⋮ A filled function method for constrained global optimization ⋮ Global maximization of a generalized concave multiplicative function ⋮ Convexification of nonsmooth monotone functions ⋮ Solving sum of ratios fractional programs via concave minimization ⋮ On the global optimization of sums of linear fractional functions over a convex set ⋮ Convexification and concavification for a general class of global optimization problems ⋮ An exact solution method for reliability optimization in complex systems ⋮ A branch-and-bound based method for solving monotone optimization problems ⋮ On finding a generalized lowest rank solution to a linear semi-definite feasibility problem ⋮ Global optimization algorithm for the nonlinear sum of ratios problem ⋮ Joint economic production allocation and ordering policies in a supply chain consisting of multiple plants and a single retailer ⋮ Minimizing the sum of a linear and a linear fractional function applying conic quadratic representation: continuous and discrete problems ⋮ Generalized \(\gamma\)-valid cut procedure for concave minimization ⋮ A NOVEL MONOTONIZATION TRANSFORMATION FOR SOME CLASSES OF GLOBAL OPTIMIZATION PROBLEMS ⋮ Production allocation and shipment policies in a multiple-manufacturer–single-retailer supply chain ⋮ Fair transfer price and inventory holding policies in two-enterprise supply chains

This page was built for publication: Deterministic algorithms for constrained concave minimization: A unified critical survey