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.
Inhaltsverzeichnis
1 Introduction. - 2 Linear Programming. - 3 Integer Programming. - 4 Nonlinear Programming. - 5 Linear BLP: Continuous Variables. - 6 Linear BLP: Discrete Variables. - 7 Convex Bilevel Programming. - 8 General Bilevel Programming. - 9 Heuristics. - 10 Transportation Network Design. - 11 Production Planning. - 12 Determining Price Support Levels for Biofuel Crops. - References.