The MIP Workshop 2023 Computational Competition on Reoptimization - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

The MIP Workshop 2023 Computational Competition on Reoptimization

Résumé

This paper describes the computational challenge developed for a computational competition held in 2023 for the $20^{\textrm{th}}$ 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 solutions. 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.
Fichier principal
Vignette du fichier
2311.14834.pdf (281.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04314780 , version 1 (29-11-2023)

Identifiants

  • HAL Id : hal-04314780 , version 1

Citer

Suresh Bolusani, Mathieu Besançon, Ambros Gleixner, Timo Berthold, Claudia d'Ambrosio, et al.. The MIP Workshop 2023 Computational Competition on Reoptimization. 2023. ⟨hal-04314780⟩
49 Consultations
28 Téléchargements

Partager

More