[PDF][PDF] Hydra-MIP: Automated algorithm configuration and selection for mixed integer programming

L Xu, F Hutter, HH Hoos, K Leyton-Brown - RCRA workshop on …, 2011 - ada.liacs.nl
State-of-the-art mixed integer programming (MIP) solvers are highly parameterized. For
heterogeneous and a priori unknown instance distributions, no single parameter …

Learning to schedule heuristics in branch and bound

A Chmiela, E Khalil, A Gleixner… - Advances in Neural …, 2021 - proceedings.neurips.cc
Primal heuristics play a crucial role in exact solvers for Mixed Integer Programming (MIP).
While solvers are guaranteed to find optimal solutions given sufficient time, real-world …

Automated configuration of mixed integer programming solvers

F Hutter, HH Hoos, K Leyton-Brown - Integration of AI and OR Techniques …, 2010 - Springer
State-of-the-art solvers for mixed integer programming (MIP) problems are highly
parameterized, and finding parameter settings that achieve high performance for specific …

Learning to select cuts for efficient mixed-integer programming

Z Huang, K Wang, F Liu, HL Zhen, W Zhang, M Yuan… - Pattern Recognition, 2022 - Elsevier
Cutting plane methods play a significant role in modern solvers for tackling mixed-integer
programming (MIP) problems. Proper selection of cuts would remove infeasible solutions in …

Learning to branch in mixed integer programming

E Khalil, P Le Bodic, L Song, G Nemhauser… - Proceedings of the …, 2016 - ojs.aaai.org
The design of strategies for branching in Mixed Integer Programming (MIP) is guided by
cycles of parameter tuning and offline experimentation on an extremely heterogeneous …

A survey for solving mixed integer programming via machine learning

J Zhang, C Liu, X Li, HL Zhen, M Yuan, Y Li, J Yan - Neurocomputing, 2023 - Elsevier
Abstract Machine learning (ML) has been recently introduced to solving optimization
problems, especially for combinatorial optimization (CO) tasks. In this paper, we survey the …

Automated configuration of algorithms for solving hard computational problems

F Hutter - 2009 - open.library.ubc.ca
The best-performing algorithms for many hard problems are highly parameterized. Selecting
the best heuristics and tuning their parameters for optimal overall performance is often a …

MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library

A Gleixner, G Hendel, G Gamrath, T Achterberg… - Mathematical …, 2021 - Springer
We report on the selection process leading to the sixth version of the Mixed Integer
Programming Library, MIPLIB 2017. Selected from an initial pool of 5721 instances, the new …

Solving mixed integer programs using neural networks

V Nair, S Bartunov, F Gimeno, I Von Glehn… - arXiv preprint arXiv …, 2020 - arxiv.org
Mixed Integer Programming (MIP) solvers rely on an array of sophisticated heuristics
developed with decades of research to solve large-scale MIP instances encountered in …

ParamILS: an automatic algorithm configuration framework

F Hutter, HH Hoos, K Leyton-Brown, T Stützle - Journal of artificial …, 2009 - jair.org
The identification of performance-optimizing parameter settings is an important part of the
development and application of algorithms. We describe an automatic framework for this …