Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ EURO Journal on Comp...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
EURO Journal on Computational Optimization
Article . 2021 . Peer-reviewed
License: CC BY NC ND
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
EURO Journal on Computational Optimization
Article
License: CC BY NC ND
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
INRIA2
Article . 2021
Data sources: INRIA2
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2021
Data sources: zbMATH Open
versions View all 6 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization

A survey on mixed-integer programming techniques in bilevel optimization
Authors: Kleinert, Thomas; Labbé, Martine; Ljubić, Ivana; Schmidt, Martin;

A Survey on Mixed-Integer Programming Techniques in Bilevel Optimization

Abstract

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.

Keywords

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

  • BIP!
    Impact byBIP!
    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%
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
152
Top 1%
Top 10%
Top 1%
Green
gold