Pathfollowing and jumps in bilevel programming (Q2712295)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1594506
Language Label Description Also known as
default for all languages
No label defined
    English
    Pathfollowing and jumps in bilevel programming
    scientific article; zbMATH DE number 1594506

      Statements

      0 references
      0 references
      27 June 2003
      0 references
      bilevel programming
      0 references
      pathfollowing and jumps
      0 references
      Pathfollowing and jumps in bilevel programming (English)
      0 references
      In this interesting paper a bilevel programming problem is considered. The lower level problem is a one-parametric optimization problem. The concepts of optimistic and pessimistic strategies are introduced according to the assumptions on the reactions of the follower in front of the actions of the leader. The paper is restricted to the optimistic approach. Assuming that the lower level problem belongs to the generic class of one-parametric optimization problems introduced by \textit{H. Th. Jongen, P. Jonker} and \textit{F. Twilt} [J. Optim. Theory Appl. 48, 141-161 (1986; Zbl 0556.90086)], the authors develop an algorithm that provides a way to compute an optimistic solution to the bilevel programming problem. This algorithm is based on pathfollowing and jumps methods, under the global validity of the Mangasarian-Fromovitz constraint qualification at local minimizers of the lower level problem. The authors recognize that the practicability of the algorithmic procedure, based on maximal connected components of the parametric set of local minimizers of the lower level problem, seems to be restricted to relatively small problems. However, they propose two suggestions to deal with the time-consuming difficulty and the storage needs. For the entire collection see [Zbl 0951.00064].
      0 references

      Identifiers