Generalized γ-valid cut procedure for concave minimization

Journal of Optimization Theory and Applications

Volumn 102, Issue 2, 1999, Pages 289-298

  Benson, H P ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Concave minimization; Global optimization; Tuy cut; valid cut

Indexed keywords

PROBLEM SOLVING;

ALGORITHM FOR SOLVING; CONCAVE MINIMIZATION; CUTTING PLANES; FEASIBLE REGIONS; GLOBAL OPTIMISATION; MINIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; TUY CUT; Γ-VALID CUT;

GLOBAL OPTIMIZATION;

EID: 0033246983     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021776323080     Document Type: Article

References (10)

1. PARDALOS, P. M., and SCHNITGER, G., Checking Local Optimality in Constrained Quadratic Programming Is NP-Hard, Operations Research Letters, Vol. 7, pp. 33-35, 1988.
2. BENSON, H. P., Concave Minimization: Theory, Applications, and Algorithms, Handbook of Global Optimization, Edited by R. Horst and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Holland, pp. 43-148, 1995.
3. BENSON, H. P., Deterministic Algorithms for Constrained Concave Minimization: A Unified Critical Survey, Naval Research Logistics, Vol. 43, pp. 765-795, 1996.
4. PARDALOS, P. M., and ROSEN, J. B., Methods for Global Concave Minimization: A Bibliographic Survey, SIAM Review, Vol. 28, pp. 367-379, 1986.
5. HORST, R., and TUY, H., Global Optimization: Deterministic Approaches, 2nd Revised Edition, Springer Verlag, Berlin, Germany, 1993.
6. TUY, H., Concave Programming under Linear Constraints, Soviet Mathematics, Vol. 5, pp. 1437-1440, 1964.
7. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
8. MURTY, K. G., Linear Programming, John Wiley and Sons, New York, New York, 1983.
9. BAZARAA, M. S., SHERALI, H. D., and SHETTY, C. M., Nonlinear Programming: Theory and Algorithms, 2nd Edition, John Wiley and Sons, New York, New York, 1993.
10. GAL, T., and GEUE, F., A New Pivoting Rule for Solving Various Degeneracy Problems, Operations Research Letters, Vol. 11, pp. 23-32, 1992.