A global optimization method for nonlinear bilevel programming problems

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 29, Issue 6, 1999, Pages 771-777

  Amouzegar, Mahyar A ^a,b  

^a IEEE   (United States)

^b RAND CORPORATION   (United States)

Author keywords

DC programming; Global optimization; Nonlinear bilevel optimization; Stackelberg game

Indexed keywords

CONSTRAINT THEORY; PROBLEM SOLVING;

NONLINEAR BILEVEL PROGRAMMING;

NONLINEAR PROGRAMMING;

EID: 0033280779     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.809031     Document Type: Article

References (22)

1. E. Aiyoshi and K. Shimizu, "Hierarchical decentralized system and its new solution by a barrier method," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 444-449, 1981.
2. F. Al-Khayyal, R. Horst, and P. Pardalos, "Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming," Ann. Oper. Res., vol. 34, pp. 125-147, 1992.
3. M. A. Amouzegar and S. E. Jacobsen, "A decision support system for regional hazardous waste management alternatives," J. Appl. Math. Decis. Sci., vol. 2, no. 1, 1998.
4. M. A. Amouzegar and K. Moshirvaziri, "A penalty method for linear bilevel programming problems," in Multilevel Optimization: Algorithms, Complexity and Applications, A. Migdalas, M. Pardalos, and P. Värbrand, Eds. Norwell, MA: Kluwer, 1997, ch. 11.
5. _, "Determining optimal pollution control policies: An application of bilevel programming," Eur. J. Oper. Res., vol. 119, no. 1, 1999.
6. J. Bard and J. Moore, "A branch and bound algorithm for the bilevel programming problem," SIAM J. Sci. Statist. Comput., vol. 11, pp. 281-292, 1990.
7. J. F. Bard, "Regulating nonnuclear industrial waste by hazard classification," J. Environ. Syst., vol. 13, pp. 21-41, 1983/1984.
8. _, "Convex two level programming," Math. Progr., vol. 40, pp. 15-27, 1988.
9. W. Candler and R. Townsley, "A linear two-level programming problem," Comput. Oper. Res., vol. 9, no. 1, pp. 59-76, 1982.
10. T. Edmunds and J. Bard, "Algorithms for nonlinear bilevel mathematical programming," IEEE Trans. Syst., Man, Cybern., vol. 21, pp. 83-89, 1991.
11. J. Fortuny-Amat and B. McCarl, "A representation and economic interpretation of a two-level programming problem," J. Oper. Res. Soc., vol. 32, pp. 783-792, 1981.
12. A. M. Geoffrion, "Primal resource-directive approaches for optimizing nonlinear decomposable systems," Oper. Res., vol. 18, no. 13, pp. 375-403, 1970.
13. P. Hansen, B. Jaumard, and G. Savard, "New branch and bound rules for linear bilevel programming," SIAM J. Sci. Statist. Comput., vol. 13, no. 5, pp. 1194-1217, 1992.
14. W. W. Hogan, "Point-to-set maps in mathematical programming," SIAM Rev., vol. 25, no. 3, pp. 591-603, 1973.
15. R. Horst and H. Tuy, Global Optimization. Berlin, Germany: Springer-Verlag, 1993.
16. P. Marcotte, "Network optimization with continuous control parameters," Transp. Sci., vol. 17, pp. 181-197, 1983.
17. T. Miller, T. Friesz, and R. Tobin, "Heuristic algorithms for delivered price spatially competitive network facility location problems," Ann. Oper. Res., vol. 34, pp. 177-202, 1992.
18. S. Suh and T. Kim, "Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review," Ann. Oper. Res., vol. 34, pp. 203-218, 1992.
19. H. Tuy, "Effect of subdivision strategy on convergence and efficiency of some global optimization algorithms," Tech. Rep., Inst. Math., Hanoi, Vietnam, 1990.
20. L. Vicente, G. Savard, and J. Júdice, "Descent approach for quadratic bilevel programming," J. Opt. Theory Applicat., vol. 81, pp. 379-399, 1994.
21. L. N. Vicente and P. H. Calamai, "Bilevel and multilevel programming: A bibliography review," J. Global Optim., vol. 5, no. 3, 1994.
22. H. von Stackelberg, The Theory of the Market Economy. London, U.K.: William Hodge, 1952.