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.

• Type: Conference
• Year: 2010
• Where: CPAIOR
• Authors: Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown
• Keywords: CPAIOR 2010, MIP Instances, MIP Solvers, Operations Research, State-of-the-art Solvers