Practical Bilevel Optimization : Algorithms and Applications

Jonathan F. Bard

ISBN 10: 1441948074 / ISBN 13: 9781441948076

Editore: Springer US, 2010

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - The use of optimization techniques has become integral to the design and analysis of most industrial and socio-economic systems. Great strides have been made recently in the solution of large-scale problems arising in such areas as production planning, airline scheduling, government regulation, and engineering design, to name a few. Analysts have found, however, that standard mathematical programming models are often inadequate in these situations because more than a single objective function and a single decision maker are involved. Multiple objective programming deals with the extension of optimization techniques to account for several objective functions, while game theory deals with the inter-personal dynamics surrounding conflict. Bilevel programming, the focus of this book, is in a narrow sense the combination of the two. It addresses the problern in which two decision makers, each with their individual objectives, act and react in a noncooperative, sequential manner. The actions of one affect the choices and payoffs available to the other but neither player can completely dominate the other in the traditional sense.

Codice articolo 9781441948076

Dati bibliografici

• Titolo: Practical Bilevel Optimization : Algorithms and Applications
• Editore: Springer US
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 1441948074
• ISBN 13: 9781441948076
• Rilegatura: Taschenbuch
• Condizione: Neu

Descrizione articolo

Riassunto

The use of optimization techniques has become integral to the design and analysis of most industrial and socio-economic systems. Great strides have been made recently in the solution of large-scale problems arising in such areas as production planning, airline scheduling, government regulation, and engineering design, to name a few. Analysts have found, however, that standard mathematical programming models are often inadequate in these situations because more than a single objective function and a single decision maker are involved. Multiple objective programming deals with the extension of optimization techniques to account for several objective functions, while game theory deals with the inter-personal dynamics surrounding conflict. Bilevel programming, the focus of this book, is in a narrow sense the combination of the two. It addresses the problern in which two decision makers, each with their individual objectives, act and react in a noncooperative, sequential manner. The actions of one affect the choices and payoffs available to the other but neither player can completely dominate the other in the traditional sense.

Contenuti

Preface. Part I: Mathematical Programming. 1. Introduction. 2. Linear Progrmaming. 3. Integer Programming. 4. Nonlinear Programming. Part II: Bilevel Programming. 5. Linear BLP: Continuous Variables. 6. Linear BLP: Discrete Variables. 7. Convex Bilevel Programming. 8. General Bilevel Programming. 9. Heuristics. Part III: Applications. 10. Transportation Network Design. 11. Production Planning. 12. Determining Price Support Levels for Biofuel Crops. References. Index.