Performance variability in MILP modeling - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Performance variability in MILP modeling

Résumé

Since a few decades, research is going through the so-called replication crisis. It is known that different software versions or CPU architectures will impact the performance and results of an algorithm. This awareness has a positive impact on the research as more and more published papers pay more attention at the reproducibility aspect by giving more details about the proposed algorithms and experiment parameters. Yet, implementation choices are often left out of the publishing process and using the exact same machine and parameters as the original authors is usually impossible. With this work, we give some information on how the modeling language JuMP passes the constraints to the solvers and we present a new julia tool called SortModel which allows for changing the order of the constraints in the JuMP model. Using SortModel, we show the performance variability induced by constraint ordering and provide a simple way to experiment with.
Fichier principal
Vignette du fichier
milp_modeling_roadef2023.pdf (271.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04168324 , version 1 (21-07-2023)

Licence

Identifiants

  • HAL Id : hal-04168324 , version 1

Citer

Rémi Garcia. Performance variability in MILP modeling. ROADEF 2023: 24ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France. ⟨hal-04168324⟩
20 Consultations
18 Téléchargements

Partager

More