tree-size estimation

Clairvoyant Restarts in Branch-and-Bound Search Using Online Tree-Size Estimation

We propose a simple and general online method to measure the search progress within the branch-and-bound algorithm, from which we estimate the size of the remaining search tree. We then show how this information can help solvers algorithmically at …