Foundations of Bilevel Programming

Foundations of Bilevel Programming
Author :
Publisher : Springer Science & Business Media
Total Pages : 318
Release :
ISBN-10 : 9780306480454
ISBN-13 : 030648045X
Rating : 4/5 (54 Downloads)

Book Synopsis Foundations of Bilevel Programming by : Stephan Dempe

Download or read book Foundations of Bilevel Programming written by Stephan Dempe and published by Springer Science & Business Media. This book was released on 2005-12-19 with total page 318 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Foundations of Bilevel Programming Related Books

Foundations of Bilevel Programming
Language: en
Pages: 318
Authors: Stephan Dempe
Categories: Mathematics
Type: BOOK - Published: 2005-12-19 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Bilevel programming problems are hierarchical optimization problems where the constraints of one problem (the so-called upper level problem) are defined in part
Bilevel Optimization
Language: en
Pages: 679
Authors: Stephan Dempe
Categories: Business & Economics
Type: BOOK - Published: 2020-11-23 - Publisher: Springer Nature

DOWNLOAD EBOOK

2019 marked the 85th anniversary of Heinrich Freiherr von Stackelberg’s habilitation thesis “Marktform und Gleichgewicht,” which formed the roots of bilev
Practical Bilevel Optimization
Language: en
Pages: 484
Authors: Jonathan F. Bard
Categories: Business & Economics
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 re
Bilevel Programming Problems
Language: en
Pages: 332
Authors: Stephan Dempe
Categories: Business & Economics
Type: BOOK - Published: 2015-01-28 - Publisher: Springer

DOWNLOAD EBOOK

This book describes recent theoretical findings relevant to bilevel programming in general, and in mixed-integer bilevel programming in particular. It describes
Encyclopedia of Optimization
Language: en
Pages: 4646
Authors: Christodoulos A. Floudas
Categories: Mathematics
Type: BOOK - Published: 2008-09-04 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, a