整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
Year of publication: |
2005-07
|
---|---|
Authors: | Iida, Hiroshi |
Institutions: | Department of Economics, Otaru University of Commerce |
Subject: | 組合せ最適化 | ナップサック問題 | 貪欲法 | 多項式アルゴリズム |
-
各項の個数に上限のある整数ナップサックについて = A Memorandum Regarding the Bounded Knapsack Problem
Iida, Hiroshi, (2011)
-
飯田, 浩志, (2009)
-
Iida, Hiroshi, (2007)
- More ...
-
Iida, Hiroshi, (2007)
-
Iida, Hiroshi, (2008)
-
Iida, Hiroshi, (2013)
- More ...