Automated configuration of mixed integer programming solvers

  • Authors:
  • Frank Hutter;Holger H. Hoos;Kevin Leyton-Brown

  • Affiliations:
  • University of British Columbia, Vancouver, BC, Canada;University of British Columbia, Vancouver, BC, Canada;University of British Columbia, Vancouver, BC, Canada

  • Venue:
  • CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
  • Year:
  • 2010

Quantified Score

Hi-index 0.02

Visualization

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.