The MIP Workshop 2023 Computational Competition on reoptimization

  • This paper describes the computational challenge developed for a computational com- petition held in 2023 for the 20th anniversary of the Mixed Integer Programming Workshop. The topic of this competition was reoptimization, also known as warm starting, of mixed integer linear optimization problems after slight changes to the input data for a common formulation. The challenge was to accelerate the proof of optimality of the modified instances by leveraging the information from the solving processes of previously solved instances, all while creating high-quality primal solu- tions. Specifically, we discuss the competition’s format, the creation of public and hidden datasets, and the evaluation criteria. Our goal is to establish a methodology for the generation of benchmark instances and an evaluation framework, along with benchmark datasets, to foster future research on reoptimization of mixed integer linear optimization problems.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Suresh BolusaniORCiD, Mathieu BesançonORCiD, Ambros GleixnerORCiD, Timo BertholdORCiD, Claudia D’AmbrosioORCiD, Gonzalo MuñozORCiD, Joseph PaatORCiD, Dimitri ThomopulosORCiD
DOI:https://doi.org/10.1007/s12532-024-00256-w
ISSN:1867-2949
Parent Title (English):Mathematical Programming Computation
Publisher:Springer Science and Business Media LLC
Document Type:Article
Language:English
Year of Completion:2024
Volume:16
Issue:2
Page Number:12
First Page:255
Last Page:266
Mathematical Programming Computation :MPC 2024 - Issue 2
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.