• search hit 1 of 1
Back to Result List

Exact and Heuristic Solution Techniques for Mixed-Integer Quantile Minimization Problems

Submission Status:under review
  • We consider mixed-integer linear quantile minimization problems that yield large-scale problems that are very hard to solve for real-world instances. We motivate the study of this problem class by two important real-world problems: a maintenance planning problem for electricity networks and a quantile-based variant of the classic portfolio optimization problem. For these problems, we develop valid inequalities and present an overlapping alternating direction method. Moreover, we discuss an adaptive scenario clustering method for which we prove that it terminates after a finite number of iterations with a global optimal solution. We study the computational impact of all presented techniques and finally show that their combination leads to an overall method that can solve the maintenance planning problem on large-scale real-world instances provided by the ROADEF challenge 2020 and that they also lead to significant improvements when solving a quantile-version of the classic portfolio optimization problem.

Download full text files

Export metadata

Metadaten
Author:Diego Cattaruzza, Martine Labbé, Matteo Petris, Marius Roland, Martin Schmidt
Document Type:Preprint
Language:English
Date of Publication (online):2021/11/09
Release Date:2021/11/09
Tag:Adaptive Clustering; Mixed-Integer Optimization; Quantile Minimization; Valid Inequalities; Value-at-Risk (VaR)
Page Number:35
Institutes:Universität Trier
Université libre de Bruxelles
Subprojects:A05
B08
Licence (German):License LogoCreative Commons - CC BY-NC-ND - Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 International