整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について

資料種別: 文書・図像類

著者: 飯田, 浩志

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

出版年: 2005-07

資料形態: デジタル

ページ数・大きさ等: -

NDC: 410

すべて見る

資料に関する注記

一般注記：: 整数ナップサック問題は, よく知られた0?1 ナップサック問題の数ある拡張の一つである.0?1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり, 分枝限定法・動的計画法等の一般的な枠組みを用いて解かざるを得ない. しかしその一方で, ある特殊な場合には多項式時間で解...

書店で探す

全国の図書館の所蔵

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

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

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

その他

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

書店で探す

書誌情報

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

デジタル

資料種別: 文書・図像類
タイトル: 整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
著者・編者: 飯田, 浩志
著者標目: 飯田, 浩志
出版事項: 小樽商科大学ビジネス創造センター
出版年月日等: 2005-07
出版年（W3CDTF）: 2005-07
タイトル（掲載誌）: Discussion paper series
巻号年月日等（掲載誌）: 101
掲載巻: 101
掲載ページ: 1-7
本文の言語コード: jpn
件名標目: 組合せ最適化
ナップサック問題
貪欲法
多項式アルゴリズム
数学
NDC: 410
対象利用者: 一般
一般注記: 整数ナップサック問題は, よく知られた0?1 ナップサック問題の数ある拡張の一つである.0?1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり, 分枝限定法・動的計画法等の一般的な枠組みを用いて解かざるを得ない. しかしその一方で, ある特殊な場合には多項式時間で解けるということも知られている. 本稿では, この特殊な場合に焦点を当て, これまでに行われた研究を概観するとともに, いくつかの話題を提供する.
一次資料へのリンクURL: https://barrel.repo.nii.ac.jp/?action=repository_action_common_download&item_id=3664&item_no=1&attribute_id=21&file_no=1
https://barrel.repo.nii.ac.jp/?action=repository_action_common_download&item_id=3664&item_no=1&attribute_id=21&file_no=1
オンライン閲覧公開範囲: 限定公開
連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
提供元機関・データベース: 小樽商科大学 : 小樽商科大学学術成果コレクション