Assessing the Effectiveness of (Parallel) Branch-and-bound Algorithms.

Stephen J. Maher Ted K. Ralphs Yuji Shinano

Published in: CoRR (2021)

Keyphrases

branch and bound algorithm
branch and bound
lower bound
search tree
randomly generated
np hard
optimal solution
cost function
upper bound
combinatorial optimization
boolean satisfiability
knowledge base
orders of magnitude
set covering
set covering problem
haplotype inference