@article{oai:barrel.repo.nii.ac.jp:00004752,
 author = {Iida, Hiroshi},
 issue = {3},
 journal = {SOP Transactions on Applied Mathematics},
 month = {Oct},
 note = {We show that the conventional 2-approximation algorithm for the classical 0?1 knapsack problem does not work for the collapsing knapsack problem in general. We also show that the algorithm will work for the problem under some special conditions.},
 pages = {39--41},
 title = {Regarding the failure of applying the conventional 2-approximation algorithm to the collapsing knapsack problem},
 volume = {1},
 year = {2014}
}