なっぷざっくもんだいとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 学問 > OR事典 > なっぷざっくもんだいの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

ナップザック問題

読み方：なっぷざっくもんだい
【英】：knapsack problem

ナップサック問題ともいう.重さがa_i\,の物品i\,をナップサックに詰めるとき, 重量制限 b\, の下で価値 c_i\, の総和が最大になるものを選ぶという次の整数計画問題.

目的関数 \sum_{i=1}^{n} c_{i}x_{i} \to \,最大化
制約条件 \sum_{i=1}^{n} a_{i}x_{i} \leq b,x_i\,：非負整数

NP困難であるが, 実際には大規模な問題でも最適に解くことができる. 板取り問題などの部分問題などにも広く利用されている.


索引トップ用語の索引ランキングカテゴリー


>> 「なっぷざっくもんだい」を解説文に含む用語の一覧

>> 「なっぷざっくもんだい」を含む用語の索引
なっぷざっくもんだいのページへのリンク

[PR] おすすめ情報

「なっぷざっくもんだい」の関連用語
1
ナップザック問題
OR事典
100% |||||

なっぷざっくもんだいのお隣キーワード

VR

VaR

Ε-近似アルゴリズム

かんばん方式

たたみ込み

たたみ込み法

なっぷざっくもんだい

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

アセットアロケーション

アダプティブ・ダイナミクス

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「なっぷざっくもんだい」を見る
_ _   

なっぷざっくもんだいのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS