Huang, Ping H.; Lawley, Mark; Morin, Thomas - In: European Journal of Operational Research 215 (2011) 2, pp. 319-324
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...