Foundations of Bilevel Programming

Stephan Dempe

ISBN 10: 1402006314 / ISBN 13: 9781402006319

Editore: Springer US, Chapman And Hall/CRC Mai 2002, 2002

Riguardo questo articolo

This item is printed on demand - it takes 3-4 days longer - Neuware -Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part by a second parametric optimization problem (the lower level problem). If the lower level problem has a unique optimal solution for all parameter values, this problem is equivalent to a one-level optimization problem having an implicitly defined objective function. Special emphasize in the book is on problems having non-unique lower level optimal solutions, the optimistic (or weak) and the pessimistic (or strong) approaches are discussed. The book starts with the required results in parametric nonlinear optimization. This is followed by the main theoretical results including necessary and sufficient optimality conditions and solution algorithms for bilevel problems. Stationarity conditions can be applied to the lower level problem to transform the optimistic bilevel programming problem into a one-level problem. Properties of the resulting problem are highlighted and its relation to the bilevel problem is investigated. Stability properties, numerical complexity, and problems having additional integrality conditions on the variables are also discussed. Audience: Applied mathematicians and economists working in optimization, operations research, and economic modelling. Students interested in optimization will also find this book useful. 324 pp. Englisch.

Codice articolo 9781402006319

Dati bibliografici

• Titolo: Foundations of Bilevel Programming
• Editore: Springer US, Chapman And Hall/CRC Mai 2002
• Data di pubblicazione: 2002
• Lingua: Inglese
• ISBN 10: 1402006314
• ISBN 13: 9781402006319
• Rilegatura: Buch
• Condizione: Neu
• Dimensioni: 241 L x 160 A x 22 P (millimetri) 241 millimetri di larghezza per 160 millimetri di altezza per 22 millimetri di profondità
• Peso: 653 grammi

Descrizione articolo

Riassunto

Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part by a second parametric optimization problem (the lower level problem). If the lower level problem has a unique optimal solution for all parameter values, this problem is equivalent to a one-level optimization problem having an implicitly defined objective function. Special emphasize in the book is on problems having non-unique lower level optimal solutions, the optimistic (or weak) and the pessimistic (or strong) approaches are discussed. The book starts with the required results in parametric nonlinear optimization. This is followed by the main theoretical results including necessary and sufficient optimality conditions and solution algorithms for bilevel problems. Stationarity conditions can be applied to the lower level problem to transform the optimistic bilevel programming problem into a one-level problem. Properties of the resulting problem are highlighted and its relation to the bilevel problem is investigated. Stability properties, numerical complexity, and problems having additional integrality conditions on the variables are also discussed.
Audience: Applied mathematicians and economists working in optimization, operations research, and economic modelling. Students interested in optimization will also find this book useful.

Contenuti

1. Introduction. 2. Applications. 3. Linear Bilevel Problems. 4. Parametric optimization. 5. Optimality Conditions. 6. Solution Algorithms. 7. Non-unique Lower Level Solution. 8. Discrete Bilevel Problems. References. Notations. Index.