Author: Unknown
Subject: Confusion regarding BinpackI
Date: Wednesday, 12 Feb 2020, 23:25:51

Hi Stan,

I've been testing my backtracking recently and am wondering about the behavior of your BinpackI. I essentially made a static local variable to count the number of times I called my backtracking method and outputted this value at the end of main().

I ran the following output for your BinpackI: % ./BinpackI 100 50 20 30 44 56 89 2 22 -opt

and the output was
#backtracks(-opt) = 0
-opt 4

I was quite confused by the 0 that was printed. Does this mean that the backtracking method was called 0 times? This doesn't seem to make sense as I would expect the backtracking method to be called at least the number of items needed to be placed.