Practical Bilevel Optimization: Algorithms and ApplicationsThe 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. |
Other editions - View all
Practical Bilevel Optimization: Algorithms and Applications Jonathan F. Bard No preview available - 2010 |
Common terms and phrases
algorithm assumed b₁ backtracking branch and bound c₁x coefficients column complementary slackness computational consider constraints convergence convex convex combination convex functions corresponding cost d₁y defined denote depth-first search direction dual equal equivalent Example exists extreme points fathomed feasible region feasible solution finite follower's problem formulation GABBA given global optimum go to Step implies inducible region inequality infeasible iteration Kuhn-Tucker leader linear BLPP linear program linearly independent live nodes lower bound lower-level problem matrix minimizing mixed-integer nonbasic variables nonlinear programming nonnegative objective function objective function value obtained optimal solution parameter partition pivot primal procedure programming problem Proof Proposition quadratic rational relaxation satisfying search tree Section sequence simplex algorithm simplex method slack variable solve subject to G(x subproblem Table tableau Theorem upper bound vector vertex zero