Access count of this item: 295

Files in This Item:
File Description SizeFormat 
IPSJ-kansai2015B03.pdf589.66 kBAdobe PDFView/Open
Title: 割当制約つき複数ナップサック問題に対する近似アルゴリズムの実験的評価
Other Titles: Experimental Evaluations of Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions
Authors: 藤井, 海斗  KAKEN_name
森本, 尚之  KAKEN_name
宮崎, 修一  KAKEN_name
岡部, 寿男  KAKEN_name
Author's alias: Fujii, Kaito
Morimoto, Naoyuki
Miyazaki, Shuichi
Okabe, Yasuo
Issue Date: 18-Sep-2015
Publisher: 情報処理学会
Journal title: 2015年度 情報処理学会関西支部 支部大会 講演論文集
Volume: 2015
Thesis number: B-03
Abstract: 複数の電力源がある場合に,電力を効率的に使うためには,電力を家電にうまく割り当てる必要がある. この問題は割当制約つき複数ナップサック問題として定式化できる.本研究では,既存の近似アルゴリズムを実装し,実験的な評価をおこなった.また,それらのアルゴリズムを改良することを目指して,いくつかの変更を提案し,それらについても実験をおこなった.最後に,実用的な規模を想定して例題を生成し,各アルゴリズムの性能を比較した.
Description: 「2015年度 情報処理学会関西支部 支部大会」 2015年9月28日(月) 10:00-16:45 大阪大学中之島センター
Rights: 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。
URI: http://hdl.handle.net/2433/200624
Related Link: http://id.nii.ac.jp/1001/00145658/
Appears in Collections:Journal Articles

Show full item record

Export to RefWorks


Export Format: 


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.