WEKO3
アイテム
Regarding the failure of applying the conventional 2-approximation algorithm to the collapsing knapsack problem
http://hdl.handle.net/10252/5387
http://hdl.handle.net/10252/5387652fe7c4-80d0-4286-affc-71a2373b7e0d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
V1N3-004.pdf (130.4 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2014-11-13 | |||||
| タイトル | ||||||
| タイトル | Regarding the failure of applying the conventional 2-approximation algorithm to the collapsing knapsack problem | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Combinatorial Optimization | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Collapsing Knapsack Problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 2-approximation Algorithm | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Iida, Hiroshi
× Iida, Hiroshi |
|||||
| 書誌情報 |
SOP Transactions on Applied Mathematics 巻 1, 号 3, p. 39-41, 発行日 2014-10-31 |
|||||
| 出版者 | ||||||
| 出版者 | Scientific Online Publishing | |||||
| DOI | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | info:doi/10.15764/AM.2014.03004 | |||||
| 出版社版URI | ||||||
| 権利情報 | http://www.scipublish.com/journals/AM/papers/847 | |||||
| テキストバージョン | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 日本十進分類法 | ||||||
| 主題Scheme | NDC | |||||
| 主題 | 410 | |||||
| NIIサブジェクト | ||||||
| 主題Scheme | Other | |||||
| 主題 | 数学 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
