
A brief literature survey on bilevel optimization has been efficiently carried out in this paper. Bilevel optimization is a sequential process moving hierarchically from one level to another level problem. Numerous applications of bilevel programming can be seen in real world. Different aspects of bilevel problems comprising of mixed integer programming along with their solution techniques have been analyzed. The authors have scrutinized bilevel problems in which either lower level problem is convex or they have integral constraints. Mixed integer nonlinear bilevel problems are also examined in the paper. Further, bilinear terms in pricing or interdiction models leading to non-convex problems are also studied. A classification of interdiction problems based on the structures of the encompassed lower-level problems is also provided. A discussion on Stackelberg games involving linear constraints and bilinear objective functions at both the levels is also conducted in the paper. Various methods for solving bilevel programming problems consisting of linear as well as mixed nonlinear objective functions and to obtain its optimal solution are studied, namely, branch-and-bound method, branch-and-cut method, decomposition principle, cutting planes, \(K\)th best algorithm, to name a few. Distinct algorithmic and computational techniques are discussed in the paper which will be beneficial to the researchers working in this field. This paper has provided the researchers with all the prospects required for research in bilevel optimization.
applications, Branch-and-bound, Bilevel optimization, branch-and-cut survey, Mixed-integer programming, 90Bxx, Nonconvex programming, global optimization, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Operations research and management science, mixed integer programming, 90C26, Mixed integer programming, 91A65, Hierarchical games (including Stackelberg games), branch-and-bound, Optimality conditions and duality in mathematical programming, Survey, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), bilevel optimization, T57-57.97, Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming, Applied mathematics. Quantitative methods, 90-02, Généralités, QA75.5-76.95, 90C11, 90-08, Applications of mathematical programming, Branch-and-cut, Electronic computers. Computer science, Applications, Computational methods for problems pertaining to operations research and mathematical programming
applications, Branch-and-bound, Bilevel optimization, branch-and-cut survey, Mixed-integer programming, 90Bxx, Nonconvex programming, global optimization, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Operations research and management science, mixed integer programming, 90C26, Mixed integer programming, 91A65, Hierarchical games (including Stackelberg games), branch-and-bound, Optimality conditions and duality in mathematical programming, Survey, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), bilevel optimization, T57-57.97, Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming, Applied mathematics. Quantitative methods, 90-02, Généralités, QA75.5-76.95, 90C11, 90-08, Applications of mathematical programming, Branch-and-cut, Electronic computers. Computer science, Applications, Computational methods for problems pertaining to operations research and mathematical programming
| 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). | 152 | |
| 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 1% | |
| 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. | Top 1% |
