Lagrange duality and partitioning techniques in nonconvex global optimization

Journal of Optimization Theory and Applications

Volumn 95, Issue 2, 1997, Pages 347-369

  Dur M ^a   Horst, R ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

Bilinear constraints; Branch and bound techniques; Duality gap; Global optimization; Partly convex programs; Reverse convex constraints; Sum of ratios

Indexed keywords

BRANCH AND BOUND METHOD; CONSTRAINED OPTIMIZATION; CONVEX OPTIMIZATION; LAGRANGE MULTIPLIERS;

BILINEAR CONSTRAINTS; BRANCH AND BOUND TECHNIQUES; CONVEX CONSTRAINTS; CONVEX PROGRAMS; DUALITY GAP; GLOBAL OPTIMISATION; PARTLY CONVEX PROGRAM; REVERSE CONVEX; REVERSE CONVEX CONSTRAINT; SUM OF RATIOS;

GLOBAL OPTIMIZATION;

EID: 0039415676     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022687222060     Document Type: Article

References (25)

1. HORST, R., and TUY, H., Global Optimization: Deterministic Approaches, 3rd Edition, Springer, Berlin, Germany, 1996.
2. HORST, R., PARDALOS, P. M., and THOAI, N. V., Introduction to Global Optimization, Kluwer Academic Publishers, Dordrecht, Netherlands, 1995.
3. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
4. HIRIART-URRUTY, J. B., and LEMARECHAL, C., Convex Analysis and Minimization Algorithms, I., Springer, Berlin, Germany, 1993.
5. HIRIART-URRUTY, J. B., Conditions for Global Optimality, Handbook of Global Optimization, Edited by R. Horst and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 1-26, 1995.
6. GEOFFRION, A. M., Duality in Nonlinear Programming: A Simplified Applications-Oriented Development, SIAM Review, Vol. 13, pp. 1-37, 1971.
7. FALK, J. E., Lagrange Multipliers and Nonconvex Programs, SIAM Journal on Control, Vol. 7, pp. 534-545, 1969.
8. HORST, R., An Algorithm for Nonconvex Programming Problems, Mathematical Programming, Vol. 10, pp. 312-321, 1976.
9. AUBIN, J. P., and EKELAND, J., Estimates of the Duality Gap in Nonconvex Optimization, Mathematics of Operations Research, Vol. 1, pp. 225-245, 1976.
10. PAPPALARDO, M., On the Duality Gap in Nonconvex Optimization, Mathematics of Operations Research, Vol. 11, pp. 30-35, 1986.
11. AUBIN, J. P., Optima and Equilibria: An Introduction to Nonlinear Analysis, Springer, Berlin, Germany, 1993.
12. PARDALOS, P. M., and ROSEN, J. B., Constrained Global Optimization: Algorithms and Applications, Lecture Notes in Computer Science, Springer, Berlin, Germany, Vol. 268, 1987.
13. HORST, R., and THOAI, N. V., Conical Algorithms for the Global Minimization of Linearly Constrained Large-Scale Concave Minimization Problems, Journal of Optimization Theory and Applications, Vol. 74, pp. 469-486, 1992.
14. HORST, R., and THOAI, N. V., A Decomposition Approach for the Global Minimization of Biconcave Functions over Polytopes, Journal of Optimization Theory and Applications, Vol. 88, pp. 561-583, 1996.
15. HORST, R., MUU, L. D., and NAST, M., A Branch-and-Bound Decomposition Approach for Solving Quasiconvex-Concave Programs, Journal of Optimization Theory and Applications, Vol. 82, pp. 267-293, 1994.
16. AL-KHAYYAL, F. A., and FALK, J. E., Jointly Constrained Biconvex Programming, Mathematics of Operations Research, Vol. 8, pp. 273-286, 1983.
17. BEN-TAL, A., EIGER, G., and GERSHOVITZ, V., Global Minimization by Reducing the Duality Gap, Mathematical Programming, Vol. 63, pp. 193-213, 1994.
18. SCHAIBLE, S., Fractional Programming, Handbook of Global Optimization, Edited by R. Horst and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 405-602, 1995.
19. ALMOGY, Y., and LEVIN, O., A Class of Fractional Programming Problems, Operations Research, Vol. 19, pp. 57-67, 1971.
20. FALK, J. E., and PALOCSAY, S. W., Optimizing the Sum of Linear Fractional Functions, Recent Advances in Global Optimization, Edited by C. Floudas and P. M. Pardalos, Princeton University Press, Princeton, New Jersey, pp. 221-258, 1992.
21. FALK, J. E., and PALOCSAY, S. W., Image Space Analysis of Generalized Fractional Programs, Journal of Global Optimization, Vol. 4, pp. 63-88, 1994.
22. CAMBINI, A., MARTEIN, L., and SCHAIBLE, S., On Maximizing a Sum of Ratios, Journal of Information and Optimization Sciences, Vol. 10, pp. 65-79, 1989.
23. CAMBINI, A., MARCHI, A., MARTEIN, L., and SCHAIBLE, S., An Analysis of the Falk-Palocsay Algorithm, Working Paper 96-05, A. Gary Anderson Graduate School of Management, University of California, Riverside, California, 1996.
24. SCHAIBLE, S., Fractional Programming with Sums of Ratios, Working Paper 96-04, A. Gary Anderson Graduate School of Management, University of California, Riverside, California, 1996.
25. CHARNES, A., and COOPER, W. W., Programming with Linear Fractional Functional, Naval Research Logistics Quarterly, Vol. 9, pp. 181-186, 1962.