Meyer auf der Heide, Friedhelm: A polynomial linear search algorithm for the N-dimensional Knapsack problem. In: Journal of the Association for Computing Machinery. Vol.1984. 2009, page 668-676