Current browse context:
cs.DS
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Mixed-Integer Programming for the ROADEF/EURO 2020 challenge
(Submitted on 1 Nov 2021 (v1), last revised 7 Mar 2023 (this version, v2))
Abstract: In this paper, we present a novel approach for solving a maintenance scheduling problem from the French electricity grid company RTE, as presented in the ROADEF 2020 challenge. Our approach combines constraint generation with a new family of cutting planes to address the nonconvexity of the problem. We provide mathematical proofs and separation algorithms for the cutting planes and study the practical impact of our approach on the challenge instances. This method is applicable to a wide range of problems involving the modeling of uncertainty, and is shown to improve results significantly on real-world instances.
Submission history
From: Gabriel Gouvine [view email][v1] Mon, 1 Nov 2021 15:53:20 GMT (42kb,D)
[v2] Tue, 7 Mar 2023 12:10:30 GMT (26kb,D)
Link back to: arXiv, form interface, contact.