Smaller Cuts, Higher Lower Bounds.

Amir Abboud Keren Censor-Hillel Seri Khoury Ami Paz

Published in: ACM Trans. Algorithms (2021)

Keyphrases

upper and lower bounds
lower bound
upper bound
branch and bound algorithm
np hard
branch and bound
objective function
lower bounding
worst case
quadratic assignment problem
data structure
search algorithm
special case
significantly higher
optimal cost