Showing 1 - 2 of 2
Three new bounds for periodicity theorems on the unbounded Knapsack problem are developed. Periodicity theorems specify when it is optimal to pack one unit of the best item (the one with the highest profit-to-weight ratio). The successive applications of periodicity theorems can drastically...
Persistent link: https://www.econbiz.de/10009275134
Persistent link: https://www.econbiz.de/10009290536