<  Back to the Polytechnique Montréal portal

A Julia package for bilevel optimization problems

Mathieu Besançon

Article (2019)

[img]
Preview
Published Version
Terms of Use: Creative Commons Attribution .
Download (783kB)
Cite this document: Besançon, M. (2019). A Julia package for bilevel optimization problems. Journal of Open Source Software, 4(39). doi:10.21105/joss.01278
Show abstract Hide abstract

Abstract

Mathematical optimization is the discipline dealing with the determination of the best (or almost best) decision with respect to a specific cost function and to a set of constraints on the decision. Bilevel optimization is a class of mathematical optimization problems with the optimality conditions of a lower-level problem embedded in the constraints. BilevelOptimization.jl is a toolbox built on top of the JuMP.jl ecosystem for mathematical optimization (Dunning, Huchette, & Lubin, 2017). Bilevel optimization is used to tackle various problems in areas such as power systems, security applications, network design or market equilibria. See Dempe (2018) for an overview of applications and recent formulations and theoretical progress. The computation of an optimal solution to a bilevel problem is in general hard. Even with all the constraints and the objectives at the two levels being linear, the resulting problem is non-convex and NP-hard, with a possibly disjoint feasible set. Optimization practitioners often rely on problem-specific properties and modeling techniques or heuristics. The goal of this package is to offer a both flexible model of a general class of bilevel problems and a solver which is compatible with the JuMP workflow.

Open Access document in PolyPublie
Subjects: 1600 Génie industriel > 1600 Génie industriel
2950 Mathématiques appliquées > 2952 Systèmes linéaires et non linéaires
2950 Mathématiques appliquées > 2959 Mathématiques des télécommunications
Department: Département de mathématiques et de génie industriel
Research Center: GERAD - Groupe d'études et de recherche en analyse des décisions
Date Deposited: 08 Apr 2021 09:55
Last Modified: 09 Apr 2021 01:20
PolyPublie URL: https://publications.polymtl.ca/4787/
Document issued by the official publisher
Journal Title: Journal of Open Source Software (vol. 4, no. 39)
Publisher: Open Journals
Official URL: https://doi.org/10.21105/joss.01278

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Dimensions

Repository Staff Only