Andrew Chow 9b5950db86 bnb: exit selection when best_waste is 0 ...

If we find a solution which has no waste, just use that. This solution
is what we would consider to be optimal, and other solutions we find
would have to also have 0 waste, so they are equivalent to the first
one with 0 waste. Thus we can optimize by just choosing the first one
with 0 waste.

2020-03-04 16:35:15 -05:00

15 KiB

Raw Blame History

View Raw