Sciweavers

Share
CPAIOR
2010
Springer

Automated Configuration of Mixed Integer Programming Solvers

9 years 7 months ago
Automated Configuration of Mixed Integer Programming Solvers
Abstract. State-of-the-art solvers for mixed integer programming (MIP) problems are highly parameterized, and finding parameter settings that achieve high performance for specific types of MIP instances is challenging. We study the application of an automated algorithm configuration procedure to different MIP solvers, instance types and optimization objectives. We show that this fully-automated process yields substantial improvements to the performance of three MIP solvers: CPLEX, GUROBI, and LPSOLVE. Although our method can be used "out of the box" without any domain knowledge specific to MIP, we show that it outperforms the CPLEX special-purpose automated tuning tool.
Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown
Added 02 Sep 2010
Updated 02 Sep 2010
Type Conference
Year 2010
Where CPAIOR
Authors Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown
Comments (0)
books