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

Notes on use

Detailed bibliographic record

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

Search by Bookstore

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

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 linked to Institutional Repositories DataBase(IRDB)(Institutional Repository) at this link.
Otaru University of Commerce Academic Collections

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

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): 出版タイプ： VoR
Access Restrictions: インターネット公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 小樽商科大学 : 小樽商科大学学術成果コレクション