Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning

DR Morrison, SH Jacobson, JJ Sauppe, EC Sewell - Discrete Optimization, 2016 - Elsevier
The branch-and-bound (B&B) algorithmic framework has been used successfully to find
exact solutions for a wide array of optimization problems. B&B uses a tree search strategy to …

Parallel computational optimization in operations research: A new integrative framework, literature review and research directions

G Schryen - European Journal of Operational Research, 2020 - Elsevier
Solving optimization problems with parallel algorithms has a long tradition in OR. Its future
relevance for solving hard optimization problems in many fields, including finance, logistics …

Reformulation versus cutting-planes for robust optimization: A computational study

D Bertsimas, I Dunning, M Lubin - Computational Management Science, 2016 - Springer
Robust optimization (RO) is a tractable method to address uncertainty in optimization
problems where uncertain parameters are modeled as belonging to uncertainty sets that are …

[PDF][PDF] The SCIP optimization suite 4.0

SJ Maher, T Fischer, T Gally, G Gamrath, A Gleixner… - 2017 - opus4.kobv.de
The SCIP Optimization Suite is a powerful collection of optimization software that consists of
the branch-cut-and-price framework and mixed-integer programming solver SCIP, the linear …

[图书][B] Heuristic algorithms in global MINLP solvers

T Berthold - 2015 - zib.de
In the literature for mixed integer programming, heuristic algorithms (particularly primal
heuristics) are often considered as stand-alone procedures; in that context, heuristics are …

Parallel solvers for mixed integer linear optimization

T Ralphs, Y Shinano, T Berthold, T Koch - Handbook of parallel constraint …, 2018 - Springer
In this chapter, we provide an overview of the current state of the art with respect to solution
of mixed integer linear optimization problems (MILPs) in parallel. Sequential algorithms for …

Optimization strategies for resource-constrained project scheduling problems in underground mining

A Hill, AJ Brickey, I Cipriano… - INFORMS Journal …, 2022 - pubsonline.informs.org
Effective computational methods are important for practitioners and researchers working in
strategic underground mine planning. We consider a class of problems that can be modeled …

Verifying message-passing neural networks via topology-based bounds tightening

C Hojny, S Zhang, JS Campos, R Misener - arXiv preprint arXiv …, 2024 - arxiv.org
Since graph neural networks (GNNs) are often vulnerable to attack, we need to know when
we can trust them. We develop a computationally effective approach towards providing …

[HTML][HTML] Last fifty years of integer linear programming: a focus on recent practical advances

F Clautiaux, I Ljubić - European Journal of Operational Research, 2024 - Elsevier
Mixed-integer linear programming (MILP) has become a cornerstone of operations research.
This is driven by the enhanced efficiency of modern solvers, which can today find globally …

Improving branch-and-cut performance by random sampling

M Fischetti, A Lodi, M Monaci, D Salvagnin… - Mathematical …, 2016 - Springer
We discuss the variability in the performance of multiple runs of branch-and-cut mixed
integer linear programming solvers, and we concentrate on the one deriving from the use of …