An Efficient Branch-and-Bound Solver for Hitting Set.

Thomas Bläsius Tobias Friedrich David Stangl Christopher Weyand

Published in: ALENEX (2022)

Keyphrases

branch and bound
branch and bound algorithm
lower bound
tree search
upper bound
column generation
search space
optimal solution
combinatorial optimization
convex hull
network design problem
randomly generated problems
branch and bound method
integer programming problems
tree search algorithm