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 …

Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions

MF Anjos, MVC Vieira - European journal of operational research, 2017 - Elsevier
Facility layout problems are an important class of operations research problems that has
been studied for several decades. Most variants of facility layout are NP-hard, therefore …

The SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - arXiv preprint arXiv …, 2021 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework SCIP. This …

[PDF][PDF] The SCIP optimization suite 7.0

G Gamrath, D Anderson, K Bestuzheva, WK Chen… - 2020 - opus4.kobv.de
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming frame-work SCIP. This …

Enabling research through the SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - ACM Transactions on …, 2023 - dl.acm.org
The scip Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework scip. The focus …

Cutqc: using small quantum computers for large quantum circuit evaluations

W Tang, T Tomesh, M Suchara, J Larson… - Proceedings of the 26th …, 2021 - dl.acm.org
Quantum computing (QC) is a new paradigm offering the potential of exponential speedups
over classical computing for certain computational problems. Each additional qubit doubles …

The SCIP optimization suite 5.0

A Gleixner, L Eifler, T Gally, G Gamrath, P Gemander… - 2017 - opus4.kobv.de
This article describes new features and enhanced algorithms made available in version 5.0
of the SCIP Optimization Suite. In its central component, the constraint integer programming …

[图书][B] Assignment problems: revised reprint

R Burkard, M Dell'Amico, S Martello - 2012 - SIAM
When SIAM asked us to prepare a new edition of this book after less than three years from
publication, we expected a light duty. Just the correction of some typos and imprecisions …

[图书][B] Integer programming

LA Wolsey - 2020 - books.google.com
A PRACTICAL GUIDE TO OPTIMIZATION PROBLEMS WITH DISCRETE OR INTEGER
VARIABLES, REVISED AND UPDATED The revised second edition of Integer Programming …

Optimal allocation of surgery blocks to operating rooms under uncertainty

BT Denton, AJ Miller… - Operations …, 2010 - pubsonline.informs.org
The allocation of surgeries to operating rooms (ORs) is a challenging combinatorial
optimization problem. There is also significant uncertainty in the duration of surgical …