Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Mixed-Integer Programming for the ROADEF/EURO 2020 challenge

Abstract : The ROADEF 2020 challenge presents a maintenance scheduling problem from the French electricity grid company RTE. The modeling of uncertainty makes the problem highly nonconvex and apparently out of the reach of mathematical solvers. We present our approach for the challenge problem. It is based on a new family of cutting planes, coupled with a constraint generation approach. We present mathematical proofs and separation algorithms for the cutting planes. We then study the practical impact of our additions on the challenge instances, showing that our approach significantly reduces the optimality gap obtained by the solver.
Complete list of metadata
Contributor : Gabriel Gouvine Connect in order to contact the contributor
Submitted on : Wednesday, November 3, 2021 - 9:13:09 PM
Last modification on : Wednesday, September 28, 2022 - 5:53:27 AM

Links full text


  • HAL Id : hal-03413634, version 1
  • ARXIV : 2111.01047



Gabriel Gouvine. Mixed-Integer Programming for the ROADEF/EURO 2020 challenge. 2021. ⟨hal-03413634⟩



Record views