Reproducibility Limits of Mixed-Integer Linear Programming-based methods - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Reproducibility Limits of Mixed-Integer Linear Programming-based methods

Résumé

``Do not trust computers,'' this sentence has probably been uttered by most, if not all, computer scientists at some point. At the same time, computer scientists are building version control tools, databases and many other tools to help them reproduce certain behavior of a software library, with the ultimate goal of trusting the results of computations. In this paper, we propose to look at issues that can arise when trying to reproduce the results of Mixed-Integer Linear Programming (MILP)-based methods, from the user perspective. These methods rely on external tools which introduce new parameters when dealing with reproducibility issues. In particular, the phenomenon of performance variability has a significant impact on execution times, which is currently underestimated. In this work, we question the meaning of reproducibility in the context of the MILP approaches and we propose ways to reduce output dependence on solver uncertainties.
Fichier principal
Vignette du fichier
reproducibility_solvers2024.pdf (417.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04574653 , version 1 (14-05-2024)

Licence

Identifiants

  • HAL Id : hal-04574653 , version 1

Citer

Rémi Garcia. Reproducibility Limits of Mixed-Integer Linear Programming-based methods. 2024. ⟨hal-04574653⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More