Narrow search
Showing 1 - 2 of 2
Cover Image
各項の個数に上限のある整数ナップサックについて = A Memorandum Regarding the Bounded Knapsack Problem
Iida, Hiroshi - In: 商学討究 (Shogaku Tokyu) 62 (2011) 2/3, pp. 247-250
Persistent link: https://www.econbiz.de/10010964552
Cover Image
整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
Iida, Hiroshi - Department of Economics, Otaru University of Commerce - 2005
整数ナップサック問題は, よく知られた0–1 ナップサック問題の数ある拡張の一つである.0–1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり,...
Persistent link: https://www.econbiz.de/10010965507