A Global Optimization Method for Nonlinear Bilevel Programming Problems

Mahyar A. Amouzegar

ResearchPosted on rand.org 1999Published in: IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics, v. 29, no. 6, Dec. 1999, p. 771-776

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.

Read More

Topics

Document Details

  • Copyright: Institute of Electrical and Electronics Engineers
  • Availability: Non-RAND
  • Year: 1999
  • Pages: 6
  • Document Number: EP-199912-15

Research conducted by

This publication is part of the RAND external publication series. Many RAND studies are published in peer-reviewed scholarly journals, as chapters in commercial books, or as documents published by other organizations.

RAND is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.