How to solve the collapsing subset-sum problem revisited

資料種別: 文書・図像類

著者: Iida, Hiroshi

出版者: 小樽商科大学ビジネス創造センター

出版年: 2011-01

資料形態: デジタル

ページ数・大きさ等: -

NDC: 410

すべて見る

資料に関する注記

一般注記：: This is a revised version of Iida [5]: We introduce a new type of problem that we shall call collapsing subset-sum problem, and present an algorithm t...

書店で探す

全国の図書館の所蔵

国立国会図書館以外の全国の図書館の所蔵状況を表示します。

連携機関・データベースの一覧

所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください

その他

小樽商科大学学術成果コレクション
デジタル
連携先のサイトで、学術機関リポジトリデータベース（IRDB）（機関リポジトリ）が連携している機関・データベースの所蔵状況を確認できます。
小樽商科大学学術成果コレクションのサイトでこの本を確認

書店で探す

書誌情報

この資料の詳細や典拠（同じ主題の資料を指すキーワード、著者名）等を確認できます。

デジタル

資料種別: 文書・図像類
タイトル: How to solve the collapsing subset-sum problem revisited
著者・編者: Iida, Hiroshi
著者標目: Iida, Hiroshi
出版事項: 小樽商科大学ビジネス創造センター
出版年月日等: 2011-01
出版年（W3CDTF）: 2011-01
タイトル（掲載誌）: Discussion paper series
巻号年月日等（掲載誌）: 128
掲載巻: 128
掲載ページ: 1-8
本文の言語コード: eng
件名標目: Collapsing knapsack problem
Branch-and-bound
Depth-first search
Strongly correlated knapsack problem
Subset-sum problem
数学
NDC: 410
対象利用者: 一般
一般注記: This is a revised version of Iida [5]: We introduce a new type of problem that we shall call collapsing subset-sum problem, and present an algorithm to solve the problem. The problem is a special case of the collapsing knapsack problem, and the algorithm based on a depth-first branch-and-bound strategy, involving some tip, makes it easy to solve the problem.
一次資料へのリンクURL: https://barrel.repo.nii.ac.jp/?action=repository_action_common_download&item_id=3618&item_no=1&attribute_id=21&file_no=1
https://barrel.repo.nii.ac.jp/?action=repository_action_common_download&item_id=3618&item_no=1&attribute_id=21&file_no=1
オンライン閲覧公開範囲: 限定公開
連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
提供元機関・データベース: 小樽商科大学 : 小樽商科大学学術成果コレクション