Talk:Knapsack problem/Bounded: Difference between revisions
→Possible optimisation
Line 38:
One thing I have tried is increasing the available beer: at 8 and above it never displays "terminate" (it is the last item
and 8 will not fit) and must perform a full search, which I view as a good sign, even though it
means there is no gain in such circumstances. Actually, there is another possible optimisation right there: 7 beer will terminate in 1.49s (vs 15.3s for 8) so cap the last entry, after sorting, at something that will fit[now added]. It is also interesting to note that we can terminate
even if the selection being inspected has not improved matters. [[User:Petelomax|Pete Lomax]] ([[User talk:Petelomax|talk]]) 13:58, 15 March 2017 (UTC)
| |||