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

Thomas Bläsius Tobias Friedrich David Stangl Christopher Weyand

Published in: CoRR (2021)

Keyphrases

branch and bound
column generation
search algorithm
branch and bound algorithm
optimal solution
lower bound
search space
upper bound
randomly generated problems
multi agent
linear programming relaxation