Deterministic algorithms for constrained concave minimization: A unified critical survey
From MaRDI portal
Publication:4715980
DOI<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
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
surveybranch-and-boundouter approximationenumerationsuccessive approximationsuccessive partitioningextreme point rankingconcavity cut reductionconstrained concave minimization
Convex programming (90C25) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
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
