Upper bound on the number of steps for solving the subset sum problem by the Branch-and-Bound method.

Roman Kolpakov Mikhail Posypkin

Published in: CoRR (2015)

Keyphrases

upper bound
branch and bound
branch and bound method
lower bound
branch and bound algorithm
search algorithm
worst case
error probability