Iida, Hiroshi - Department of Economics, Otaru University of Commerce - 2011
This is a revised version of Iida [5]: We introduce a new type of problem that we shall call collapsing subset-sum … problem, and present an algorithm to solve the problem. The problem is a special case of the collapsing knapsack problem, and …
