Barrel - Otaru University of Commerce Academic Collections This document is downloaded at: 2014-01-02T10:05:21Z Title 整数ナップサック問題が多項式時間で解ける特殊な場合 を定める条件について Author(s) 飯田, 浩志 Citation Discussion paper series (2005), 101: 1-7 Issue Date 2005-07 URL http://hdl.handle.net/10252/913 Rights 整数ナップサック問題が多項式時間で解ける特殊な場合を定 める条件について 飯田浩志∗ 概 要 整数ナップサック問題は, よく知られた 0–1 ナップサック問題の数ある拡張の一つである. 0–1 ナップサック問題の拡張ゆえに, 整数

