Mixed integer programming: Analyzing 12 years of progress

T Achterberg, R Wunderling - Facets of combinatorial optimization …, 2013 - Springer
Back in 2001, Bixby et al.(The Sharpest Cut: The Impact of Manfred Padberg and His Work,
pp. 309–325, 2004) provided an analysis of the performance impact of the main mixed …

GNN&GBDT-guided fast optimizing framework for large-scale integer programming

H Ye, H Xu, H Wang, C Wang… - … Conference on Machine …, 2023 - proceedings.mlr.press
The latest two-stage optimization framework based on graph neural network (GNN) and
large neighborhood search (LNS) is the most popular framework in solving large-scale …

Measuring the impact of primal heuristics

T Berthold - Operations Research Letters, 2013 - Elsevier
In modern MIP solvers, primal heuristics play a key role in finding high-quality solutions.
However, classical performance measures reflect the impact of primal heuristics on the …

[PDF][PDF] An updated mixed integer programming library: MIPLIB 3.0

RE Bixby, S Ceria, CM McZeal, MWP Savelsbergh - Optima, 1998 - repository.rice.edu
In response to the needs of researchers for access to challenging mixed integer programs,
Bixby et al. 1] created MIPLIB, an electronically available library of both pure and mixed …

Reinforcement learning for variable selection in a branch and bound algorithm

M Etheve, Z Alès, C Bissuel, O Juan… - … on Integration of …, 2020 - Springer
Mixed integer linear programs are commonly solved by Branch and Bound algorithms. A key
factor of the efficiency of the most successful commercial solvers is their fine-tuned …

A computational study of search strategies for mixed integer programming

JT Linderoth, MWP Savelsbergh - INFORMS Journal on …, 1999 - pubsonline.informs.org
The branch-and-bound procedure for solving mixed integer programming (MIP) problems
using linear programming relaxations has been used with great success for decades. Over …

Minotaur: A mixed-integer nonlinear optimization toolkit

A Mahajan, S Leyffer, J Linderoth, J Luedtke… - Mathematical …, 2021 - Springer
We present a flexible framework for general mixed-integer nonlinear programming (MINLP),
called Minotaur, that enables both algorithm exploration and structure exploitation without …

Proximity search for 0-1 mixed-integer convex programming

M Fischetti, M Monaci - Journal of Heuristics, 2014 - Springer
In this paper we investigate the effects of replacing the objective function of a 0-1 mixed-
integer convex program (MIP) with a “proximity” one, with the aim of using a black-box solver …

Practical guidelines for solving difficult mixed integer linear programs

E Klotz, AM Newman - Surveys in Operations Research and Management …, 2013 - Elsevier
Even with state-of-the-art hardware and software, mixed integer programs can require hours,
or even days, of run time and are not guaranteed to yield an optimal (or near-optimal, or …

ParaSCIP: a parallel extension of SCIP

Y Shinano, T Achterberg, T Berthold, S Heinz… - Competence in High …, 2011 - Springer
Mixed integer programming (MIP) has become one of the most important techniques in
Operations Research and Discrete Optimization. SCIP (Solving Constraint Integer …