文献

J-GLOBAL ID：202202264071444336   整理番号：22A3000231

オンラインナップサック問題に対する最小採択確率最大化

著者 (2件)： 善永徹 (東大) ,  河瀬康志 (東大)
資料名： 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集  (Abstracts. Fall National Conference of Operations Research Society of Japan)
巻： 2022  ページ： 34-35  発行年： 2022年09月13日 
JST資料番号： F0952B  ISSN： 1883-1893  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1.はじめに.ナップサック問題はナップサックに採択(アイテムをナップサックに入れること)されたアイテムの総価値を最大化するようにアイテムを採択する問題であり,ナップサックには容量,アイテムには価値とサイズがそれぞれ与えられ,ナップサックの容...【本文一部表示】

シソーラス用語： *ナップサック問題 ,  *組合せ最適化問題 ,  *割当問題 ,  オンライン処理 ,  確率分布 ,  事後確率 ,  制約条件 ,  確率 ,  *最大化問題 ,  *計算量 ,  計算理論 ,  MAPアルゴリズム
準シソーラス用語： 計算複雑性 ,  最大事後確率アルゴリズム

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： オンライン ,  ナップサック問題 ,  採択 ,  確率 ,  最大化