
doi: 10.1007/bf02098177
The mixed-integer nonlinear bilevel programming problem can be described as a leader-follower game, in which the leader controls a set of variables in order to minimize a given objective function. Each choice of the leader is followed by a choice of the follower who minimizes a convex quadratic function over a polyhedral feasible set. A branch and bound algorithm is suggested for solving the cases when the leader's objective is a convex function of mixed-integer variables. In fact, the algorithm looks for a Kuhn-Tucker point of a follower's optimization problem which minimizes the leader's objective. Extensive numerical tests are conducted for choosing the most promising branching strategy.
Convex programming, mixed-integer nonlinear bilevel programming, Mixed integer programming, Nonlinear programming, branch and bound, Computational methods for problems pertaining to operations research and mathematical programming, Hierarchical games (including Stackelberg games), leader-follower game
Convex programming, mixed-integer nonlinear bilevel programming, Mixed integer programming, Nonlinear programming, branch and bound, Computational methods for problems pertaining to operations research and mathematical programming, Hierarchical games (including Stackelberg games), leader-follower game
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 54 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
