Learning to Configure Mathematical Programming Solvers by Mathematical Programming
LION(2024)
摘要
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.
更多查看译文
关键词
configure mathematical programming solvers,learning
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要