Learning to Configure Mathematical Programming Solvers by Mathematical Programming - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Computer Science Année : 2020

Learning to Configure Mathematical Programming Solvers by Mathematical Programming

Gabriele Iommazzo
Antonio Frangioni
  • Fonction : Auteur
Leo Liberti
  • Fonction : Auteur
  • PersonId : 1079546

Résumé

We discuss the issue of finding a good mathematical programming solver configuration for a particular instance of a given problem , and we propose a two-phase approach to solve it. In the first phase we learn the relationships between the instance, the configuration and the performance of the configured solver on the given instance. A specific difficulty of learning a good solver configuration is that parameter settings may not all be independent; this requires enforcing (hard) constraints , something that many widely used supervised learning methods cannot natively achieve. We tackle this issue in the second phase of our approach, where we use the learnt information to construct and solve an optimization problem having an explicit representation of the depen-dency/consistency constraints on the configuration parameter settings. We discuss computational results for two different instantiations of this approach on a unit commitment problem arising in the short-term planning of hydro valleys. We use logistic regression as the supervised learning methodology and consider CPLEX as the solver of interest.
Fichier principal
Vignette du fichier
lion20.pdf (368.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03008796 , version 1 (16-11-2020)

Identifiants

Citer

Gabriele Iommazzo, Claudia d'Ambrosio, Antonio Frangioni, Leo Liberti. Learning to Configure Mathematical Programming Solvers by Mathematical Programming. Lecture Notes in Computer Science, 2020, pp.377-389. ⟨10.1007/978-3-030-53552-0_34⟩. ⟨hal-03008796⟩
10 Consultations
88 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More