Optimality conditions and geometric properties of a linear multilevel programming problem with dominated objective functions

Journal of Optimization Theory and Applications

Volumn 123, Issue 2, 2004, Pages 409-429

  Ruan, G Z ^a   Wang, S Y ^b   Yamamoto, Y ^c   Zhu, S S ^d  

^a XIANGTAN UNIVERSITY   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c UNIVERSITY OF TSUKUBA   (Japan)

^d FUDAN UNIVERSITY   (China)

Author keywords

Bilevel programming; connectedness; multilevel programming; upper semicontinuity

Indexed keywords

BI-LEVEL PROGRAMMING; CONNECTEDNESS; DECISIONS MAKINGS; GEOMETRIC PROPERTIES; MULTILEVEL PROGRAMMING; OBJECTIVE FUNCTIONS; OPTIMALITY CONDITIONS; PROGRAMMING PROBLEM; UNCERTAINTY; UPPER SEMI-CONTINUITY;

DECISION MAKING;

EID: 8644240246     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10957-004-5156-y     Document Type: Article

References (33)

1. CANDLER, W., and NORTON, R. D., Multilevel Programming, World Bank Development Research Center, Discussion Paper 20, Washington, DC, 1977.
2. CANDLER, W., and NORTON, R. D., Multilevel Programming and Development Policy, World Bank Staff, Working Paper 258, Washington, DC, 1977.
3. CANDLER, W., and TOWNSLEY, R., A Linear Two-Level Programming Problem, Computers and Operations Research, Vol. 9, pp. 59-76, 1982.
4. BARD, J. F., An Algorithm for Solving the General Bilevel Programming Problem, Mathematics of Operations Research, Vol. 8, pp. 260-272, 1983.
5. BARD, J. F., Optimality Conditions for the Bilevel Programming Problem, Naval Research Logistics Quarterly, Vol. 31, pp. 13-26, 1984.
6. BIALAS, W. F., and KARWAN, M. H., Two-Level Linear Programming, Management Science, Vol. 30, pp. 1004-1020, 1984.
7. BARD, J. F., Convex Two-Level Optimization, Mathematical Programming, Vol. 40, pp. 15-27, 1988.
8. FALK, J. E., and LIU, J., On Bilevel Programming, Part 1: General Nonlinear Cases, Mathematical Programming, Vol. 70, pp. 47-72, 1995.
9. YE, J. J., Necessary Conditions for Bilevel Dynamic Optimization Problems, SIAM Journal on Control and Optimization, Vol. 33, pp. 1208-1223, 1995.
10. YEZZA, A., First-Order Necessary Optimality Conditions for General Bilevel Programming Problems, Journal of Optimization Theory and Applications, Vol. 89. pp. 189-219, 1996.
11. WANG, S. Y., WANG, Q., and COLADAS, U. L., A Stability Theorem in Nonlinear Bilevel Programming, Qüestiió, Vol. 20, pp. 215-222, 1996.
12. BARD, J. F., An Investigation of the Linear Three-Level Programming Problem, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 14, pp. 711-717, 1984.
13. WEN, U. P., and BIALAS, W. F., The Hybrid Algorithm for Solving the Three-Level Linear Programming Problem, Computers and Operations Research, Vol. 13, pp. 367-377, 1986.
14. WHITE, D. J., Penalty Function Approach to Linear Trilevel Programming, Journal of Optimization Theory and Applications, Vol. 93, pp. 183-197, 1997.
15. BARD, J. F., Geometric Algorithmic Development for a Hierarchical Planning Problem, European Journal of Operational Research, Vol. 19, pp. 372-383, 1985.
16. BENSON, H. P., On the Structure and Properties of a Linear Multilevel Programming Problem, Journal of Optimization Theory and Applications, Vol. 60, pp. 353-373, 1989.
17. WHITE, D. J., Multilevel Programming, Rational Reaction Sets, and Efficient Solutions, Journal of Optimization Theory and Applications, Vol. 87, pp. 727-746, 1995.
18. RUAN, G. Z., and ZUO, X. B., The Optimality Conditions and Fundamental Properties of Linear Multilevel Programming Problems, Journal of Systems Science and Mathematical Sciences, Vol. 18, pp. 159-166, 1998 (in Chinese).
19. PETRICZEK, G., On the Use of Multilevel Optimization in Water Quality Problems, Systems Analysis, Modeling, and Simulation, Vol. 8, pp. 457-467, 1991.
20. MIGDALAS, A., Bilevel Programming in Traffic Planning: Models, Methods, and Challenge, Journal of Global Optimization, Vol. 7, pp. 381-405, 1995.
21. BARD, J. F., PLUMMER, J., and SOURIE, J. C., Determining Tax Credits for Converting Nonfood Crops to Biofuels: An Application of Bilevel Programming, Nonconvex Optimization and Its Applications, Vol. 20, pp. 23-50, 1998.
22. AMOUZEGAR, M. A., and MOSHIRVAZIRI, K., Determining Optimal Pollution Control Policies: An Application of Bilevel Programming, European Journal of Operational Research, Vol. 119, pp. 100-120, 1999.
23. VICENTE, E. N., and CALAMAI, P. H., Bilevel and Multilevel Programming: A Bibliography Review, Journal of Global Optimization, Vol. 5, pp. 291-306, 1994.
24. WANG, X. J., and FENG, S. Y., Optimization Theory of Bilevel Systems, Science Press, Beijing, 1995 (in Chinese).
25. BARD, J. F., and MOORE, J. T., A Branch-and-Bound Algorithm for the Bilevel Programming Problem, SIAM Journal on Scientific and Statistical Computing, Vol. 11, pp. 281-292, 1990.
26. HANSEN, P., JAUMARD, B., and SAVARD, G., New Branch-and-Bound Algorithm for Linear Bilevel Programming, SIAM Journal on Scientific and Statistical Computing, Vol. 13, pp. 1194-1217, 1992.
27. WANG, Q., and WANG, S. Y., Bilevel Programming with Multiple Potential Reactions, Journal of Systems Science and Systems Engineering, Vol. 13, pp. 269-278, 1994.
28. LORIDAN, P., and MORGAN, J., Weak via Strong Stackelberg Problem: New Results, Journal of Global Optimization, Vol. 8, pp. 263-287, 1996.
29. WANG, Q., YANG, F. M., WANG, S. Y., and LIU, Y. H., Bilevel Programs with Multiple Followers, Systems Science and Mathematical Sciences, Vol. 13, pp. 265-276, 2000.
30. DEMPE, S., A Bundle Algorithm Applied to Bilevel Programming Problems with Nonunique Lower-Level Solutions, Computational Optimization and Applications, Vol. 15, pp. 145-166, 2000.
31. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
32. HOGAN, W. W., Point-to-Set Maps in Mathematical Programming, SIAM Review, Vol. 15, pp. 591-603, 1973.
33. NACCACHE, P. H., Connectedness of the Set of Nondominated Outcomes in Multicriteria Optimization, Journal of Optimization Theory and Applications, Vol. 25, pp. 459-467, 1978.