Approximate Algorithms for the 0/1 Knapsack Problem

Sartaj Sahni. Approximate Algorithms for the 0/1 Knapsack Problem. Journal of the ACM, 22(1):115-124, 1975. [doi]

Abstract

Abstract is missing.