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

Material type: 文書・図像類

Author: 飯田, 浩志

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

Publication date: 2005-07

Material Format: Digital

Capacity, size, etc.: -

NDC: 410

View All

Notes on use

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

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Otaru University of Commerce Academic Collections
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Otaru University of Commerce Academic Collections

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: 整数ナップサック問題が多項式時間で解ける特殊な場合を定める条件について
Author/Editor: 飯田, 浩志
Author Heading: 飯田, 浩志
Publication, Distribution, etc.: 小樽商科大学ビジネス創造センター
Publication Date: 2005-07
Publication Date (W3CDTF): 2005-07
Periodical title: Discussion paper series
No. or year of volume/issue: 101
Volume: 101
Pages: 1-7
Text Language Code: jpn
Subject Heading: 組合せ最適化
ナップサック問題
貪欲法
多項式アルゴリズム
数学
NDC: 410
Target Audience: 一般
Note (General): 整数ナップサック問題は, よく知られた0?1 ナップサック問題の数ある拡張の一つである.0?1 ナップサック問題の拡張ゆえに, 整数ナップサック問題も容易には解けない問題であり, 分枝限定法・動的計画法等の一般的な枠組みを用いて解かざるを得ない. しかしその一方で, ある特殊な場合には多項式時間で解けるということも知られている. 本稿では, この特殊な場合に焦点を当て, これまでに行われた研究を概観するとともに, いくつかの話題を提供する.
Source: 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
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 小樽商科大学 : 小樽商科大学学術成果コレクション