Passer à la navigation principale Passer à la recherche Passer au contenu principal

Learning to configure mathematical programming solvers by mathematical programming

  • Gabriele Iommazzo
  • , Claudia D’Ambrosio
  • , Antonio Frangioni
  • , Leo Liberti
  • Laboratoire d'Informatique (LIX)
  • University of Pisa

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

9 Citations (Scopus)

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 dependency/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.

langue originaleAnglais
titreLearning and Intelligent Optimization - 14th International Conference, LION 14, 2020, Revised Selected Papers
rédacteurs en chefIlias S. Kotsireas, Panos M. Pardalos
EditeurSpringer
Pages377-389
Nombre de pages13
ISBN (imprimé)9783030535513
Les DOIs
étatPublié - 1 janv. 2020
Evénement14th International Conference on Learning and Intelligent Optimization, LION 2020 - Athens, Grcce
Durée: 24 mai 202028 mai 2020

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12096 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence14th International Conference on Learning and Intelligent Optimization, LION 2020
Pays/TerritoireGrcce
La villeAthens
période24/05/2028/05/20

Empreinte digitale

Examiner les sujets de recherche de « Learning to configure mathematical programming solvers by mathematical programming ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation