A global optimization method for nonlinear bilevel programming problems

Nonlinear two-level programming deals with optimization problems in which the constraint region is implicitly determined by another optimization problem. Mathematical programs of this type arise in connection with policy problems to which the Stackelberg leader-follower game is applicable. In this paper, the nonlinear bilevel programming problem is restated as a global optimization problem and a new solution method based on this approach is developed. The most important feature of this new method is that it attempts to take full advantage of the structure in the constraints using some recent global optimization techniques.

[1]  Hoang Tuy,et al.  Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms , 1991, J. Glob. Optim..

[2]  Mahyar A. Amouzegar,et al.  A Penalty Method for Linear Bilevel Programming Problems , 1998 .

[3]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

[4]  Jonathan F. Bard,et al.  Algorithms for nonlinear bilevel mathematical programs , 1991, IEEE Trans. Syst. Man Cybern..

[5]  Jonathan F. BARD,et al.  Convex two-level optimization , 1988, Math. Program..

[6]  Arthur M. Geoffrion,et al.  Primal Resource-Directive Approaches for Optimizing Nonlinear Decomposable Systems , 1970, Oper. Res..

[7]  Eitaro Aiyoshi,et al.  HIERARCHICAL DECENTRALIZED SYSTEM AND ITS NEW SOLUTION BY A BARRIER METHOD. , 1980 .

[8]  Mahyar A. Amouzegar,et al.  Determining optimal pollution control policies: An application of bilevel programming , 1999, Eur. J. Oper. Res..

[9]  W. Hogan.  Point-to-Set Maps in Mathematical Programming , 1973 .

[10]  Wilfred Candler,et al.  A linear two-level programming problem, , 1982, Comput. Oper. Res..

[11]  Paul H. Calamai,et al.  Bilevel and multilevel programming: A bibliography review , 1994, J. Glob. Optim..

[12]  Tschangho John Kim,et al.  Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review , 1992, Ann. Oper. Res..

[13]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[14]  P. Marcotte.  Network Optimization with Continuous Control Parameters , 1983 .

[15]  Jonathan F. Bard,et al.  A Branch and Bound Algorithm for the Bilevel Programming Problem , 1990, SIAM J. Sci. Comput..

[16]  Tan.  HEURISTIC ALGORITHMS FOR DELIVERED PRICE SPATIALLY COMPETITIVE NETWORK FACILITY LOCATION PROBLEMS , .

[17]  Panos M. Pardalos,et al.  Global optimization of concave functions subject to quadratic constraints: An application in nonlinear bilevel programming , 1992, Ann. Oper. Res..

[18]  J. Bard.  Regulating nonnuclear industrial wastes by hazard classification , 1983 .

[19]  Mahyar A. Amouzegar,et al.  A decision support system for regional hazardous waste management alternatives , 1998, Adv. Decis. Sci..

[20]  L. N. Vicente,et al.  Descent approaches for quadratic bilevel programming , 1994 .

[21]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[22]  Pierre Hansen,et al.  New Branch-and-Bound Rules for Linear Bilevel Programming , 1989, SIAM J. Sci. Comput..