Simplicially-constrained DC optimization over efficient and weakly efficient sets

Journal of Optimization Theory and Applications

Volumn 117, Issue 3, 2003, Pages 503-531

  Le Thi, H A ^a   Pham Dinh, T ^a   Muu, L D ^b  

^a Natl Inst A

^b INSTITUTE OF MATHEMATICS   (Viet Nam)

Author keywords

convex envelopes; DC programming; exact penalty functions; Optimization over efficient sets; optimization over weakly efficient sets; simplicially constrained DC optimization

Indexed keywords

PROBLEM SOLVING;

CONVEX ENVELOPE; D.C. PROGRAMMING; DC PROGRAMMING; EFFICIENT SETS; EXACT PENALTY FUNCTIONS; OPTIMISATIONS; OPTIMIZATION OVER EFFICIENT SETS; OPTIMIZATION OVER WEAKLY EFFICIENT SET; SIMPLICIALLY-CONSTRAINED DC OPTIMIZATION;

CONSTRAINED OPTIMIZATION;

EID: 0037865630     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1023993504522     Document Type: Article

References (24)

1. STEUER, R. E., Multiple-Criteria Optimization: Theory, Computation, and Application, John Wiley and Sons, New York, NY, 1986.
2. BENSON, H. P., Optimization over the Efficient Set, Journal of Mathematical Analysis and Applications, Vol. 98, pp. 562-580, 1984.
3. BENSON, H. P., An All-Linear Programming Relaxation Algorithm for Optimizing over the Efficient Set, Journal of Global Optimization, Vol. 1, pp. 83-104, 1991.
4. BENSON, H. P., A Finite, Nonadjacent Extreme-Point Search Algorithm for Optimization over the Efficient Set, Journal of Optimization Theory and Applications, Vol. 73, pp. 47-64, 1992.
5. BENSON, H. P., An Algorithm for Optimization over the Weakly Efficient Set, European Journal of Operational Research, Vol. 25, pp. 192-199, 1988.
6. BOLINTINEANU, S., Minimization of a Quasiconcave Function over an Efficient Set, Mathematical Programming, Vol. 61, pp. 89-110, 1993.
7. HORST, R., and THOAI, N. V., Utility Function Programs and Optimization over the Efficient Set in Multiple-Objective Decision Making, Journal of Optimization Theory and Applications, Vol. 92, pp. 605-631, 1997.
8. KONNO, H., THACH, P. T., and TUY, H., Optimization on Low Rank Nonconvex Structures, Kluwer Academic Publishers, Dordrecht, Holland, 1998.
9. LE THI, H. A., Contribution à l'Optimisation Non Convexe et l'Optimisation Globale: Théorie, Algorithmes, et Applications, Habilitation à Diriger des Recherches, Université de Rouen, Rouen, France, 1997.
10. LE THI, H. A., PHAM DINH, T., and MUU, L. D., DC., Optimization Approach for Optimizing over the Efficient Set, Operations Research Letters, Vol. 19, pp. 117-128, 1996.
11. LUC, L. T., and MUU, L. D., A Global Optimization Approach to Optimization over the Efficient Set, Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, Germany, Vol. 452 pp. 183-196, 1997.
12. MUU, L. D., and LUC, L. T., On Equivalence between Convex Maximization and Optimization over the Efficient Set, Vietnam Journal of Mathematics, Vol. 24, pp. 439-445, 1996.
13. MUU, L. D., Computational Aspects of Optimization over the Efficient Set, Vietnam Journal of Mathematics, Vol. 23, pp. 85-106, 1995.
14. PHAM DINH, T., and LE THI, H. A., Convex Analysis Approach to DC Programming: Theory, Algorithms, and Applications, Acta Mathematica Vietnamica, Vol. 22, pp. 289-355, 1997.
15. PHILLIP, J., Algorithms for the Vector Maximization Problem, Mathematical Programming, Vol. 2, pp. 207-229, 1972.
16. FÜLÖP, J., On the Equivalence between a Linear Bilevel Programming Problem and Linear Optimization over the Efficient Set, Working Paper 93-1, Laboratory of Operations Research and Decision Systems, Computer and Automation Institute, Hungarian Academy of Sciences, Budapest, Hungary, 1993.
17. THACH P. T., DC Sets, DC Functions, and Nonlinear Equations, Mathematical Programming, Vol. 58, pp. 415-428, 1993.
18. THACH, P. T., KONNO, H., and YOKOTA, D., Dual Approach to Optimization on the Set of Pareto-Optimal Solutions, Journal of Optimization Theory and Applications, Vol. 88, pp. 689-707, 1996.
19. DAUER, J., and FOSNAUGH, T., Optimization over the Efficient Set, Journal of Global Optimization, Vol. 7, pp. 261-277, 1995.
20. FÜTÖP, J., A Cutting Plane Algorithm for Linear Optimization over the Efficient Set, Generalized Convexity, Edited by S. Komlosi, T. Rapcsak, and S. Schaible, Springer, Berlin, Germany, pp. 374-385, 1994.
21. DAN, N. D., and MUU, L. D., Parametric Simplex Method for Optimizing a Linear Function over the Efficient Set of a Bicriteria Linear Problem, Acta Mathematica Vietnamica, Vol. 21, pp. 59-67, 1996.
22. FALK, J. E., and HOFFMAN, K. L., A Successive Underestimation Method for Concave Minimization Problems, Mathematics of Operations Research, Vol. 1, pp. 251-259, 1976.
23. HORST, R., and TUY, H., Global Optimization (Deterministic Approaches), Springer Verlag, Berlin, Germany, 1996.
24. TUY, H., Effect of Subdivision Strategy on Convergence and Efficiency of Some Global Optimization Algorithms, Journal Global Optimization, Vol. 1, pp. 23-33, 1991.