An abstract model for branching and its application to mixed integer programming

P Le Bodic, G Nemhauser - Mathematical Programming, 2017 - Springer
The selection of branching variables is a key component of branch-and-bound algorithms for
solving mixed-integer programming (MIP) problems since the quality of the selection …

Solving zero-one mixed integer programming problems using tabu search

A Lokketangen, F Glover - European journal of operational research, 1998 - Elsevier
We describe a tabu search (TS) approach for solving general zero-one mixed integer
programming (MIP) problems that exploits the extreme point property of zero-one solutions …

A prescriptive machine learning approach to mixed-integer convex optimization

D Bertsimas, CW Kim - INFORMS Journal on Computing, 2023 - pubsonline.informs.org
We introduce a prescriptive machine learning approach to speed up the process of solving
mixed-integer convex optimization (MICO) problems. We solve multiple optimization …

[PDF][PDF] Functional description of MINTO: a mixed integer optimizer

MWP Savelsbergh, GC Sigismondi, GL Nemhauser - 1992 - research.tue.nl
MINTO is a software system that solves mixed-integer linear programs by a branch-
andbound algorithm with linear programming relaxations. It also provides automatic …

Reverse iterative deepening for finite-horizon MDPs with large branching factors

A Kolobov, P Dai, M Mausam, D Weld - Proceedings of the International …, 2012 - ojs.aaai.org
In contrast to previous competitions, where the problems were goal-based, the 2011
International Probabilistic Planning Competition (IPPC-2011) emphasized finite-horizon …

Local branching

M Fischetti, A Lodi - Mathematical programming, 2003 - Springer
The availability of effective exact or heuristic solution methods for general Mixed-Integer
Programs (MIPs) is of paramount importance for practical applications. In the present paper …

Lazy CBS: implicit conflict-based search using lazy clause generation

G Gange, D Harabor, PJ Stuckey - Proceedings of the international …, 2019 - ojs.aaai.org
Conflict-based Search (CBS) is a effective approach to optimal multi-agent path finding.
However, performance of CBS approaches degrade rapidly in highly-contended graphs with …

[HTML][HTML] Efficient symbolic search for cost-optimal planning

Á Torralba, V Alcázar, P Kissmann, S Edelkamp - Artificial Intelligence, 2017 - Elsevier
In cost-optimal planning we aim to find a sequence of operators that achieve a set of goals
with minimum cost. Symbolic search with Binary Decision Diagrams (BDDs) performs …

A general large neighborhood search framework for solving integer linear programs

J Song, Y Yue, B Dilkina - Advances in Neural …, 2020 - proceedings.neurips.cc
This paper studies how to design abstractions of large-scale combinatorial optimization
problems that can leverage existing state-of-the-art solvers in general-purpose ways, and …

LLAMA: leveraging learning to automatically manage algorithms

L Kotthoff - arXiv preprint arXiv:1306.1031, 2013 - arxiv.org
Algorithm portfolio and selection approaches have achieved remarkable improvements over
single solvers. However, the implementation of such systems is often highly customised and …