A survey of methodology for the global minimization of concave functions subject to convex constraints

[1]  S. Vajda,et al.  Contribution to the Theory of Games , 1951 .

[2]  H. Raiffa,et al.  3. The Double Description Method , 1953 .

[3]  M. Balinski An algorithm for finding all vertices of convex polyhedral sets , 1959 .

[4]  A. Manne Plant Location Under Economies-of-Scale---Decentralization and Computation , 1964 .

[5]  K. Ritter,et al.  A method for solving maximum-problems with a nonconcave quadratic objective function , 1966 .

[6]  J. B. Rosen Iterative Solution of Nonlinear Optimal Control Problems , 1966 .

[7]  Geza Jandy APPROXIMATE ALGORITHM FOR THE FIXED CHARGE CAPACITATED SITE LOCATION PROBLEM. , 1967 .

[8]  Miroslav Manas,et al.  Finding all vertices of a convex polyhedron , 1968 .

[9]  Katta G. Murty,et al.  Solving the Fixed Charge Problem by Ranking the Extreme Points , 1968, Oper. Res..

[10]  D. Goldfarb Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints , 1969 .

[11]  J. E. Falk,et al.  An Algorithm for Separable Nonconvex Programming Problems , 1969 .

[12]  Leon S. Lasdon,et al.  Optimization Theory of Large Systems , 1970 .

[13]  R. Meyer The Validity of a Family of Optimization Methods , 1970 .

[14]  A. Victor Cabot,et al.  Solving Certain Nonconvex Quadratic Minimization Problems by Ranking the Extreme Points , 1970, Oper. Res..

[15]  Paul Gray,et al.  Technical Note - Exact Solution of the Fixed-Charge Transportation Problem , 1971, Oper. Res..

[16]  Hamdy A. Taha Concave minimization over a convex polyhedron , 1973 .

[17]  Philip B. Zwart,et al.  Nonlinear Programming: Counterexamples to Two Global Optimization Algorithms , 1973, Oper. Res..

[18]  C. Burdet Generating All the Faces of a Polyhedron , 1974 .

[19]  Antal Majthay,et al.  Quasi-concave minimization subject to linear constraints , 1974, Discret. Math..

[20]  C. B. Millham,et al.  The Optimal Location of Nuclear-Power Facilities in the Pacific Northwest , 1974, Oper. Res..

[21]  A. Cabot Variations on a cutting plane method for solving concave minimization problems with linear constraints , 1974 .

[22]  Richard M. Soland,et al.  Optimal Facility Location with Concave Costs , 1974, Oper. Res..

[23]  Philip B. Zwart Global Maximization of a Convex Function with Linear Inequality Constraints , 1974, Oper. Res..

[24]  James E. Falk,et al.  A Successive Underestimation Method for Concave Minimization Problems , 1976, Math. Oper. Res..