超大規模な2次割当問題に対する初期近傍探索法の検討

外山 史  森 博志  東海林 健二  

誌名
電子情報通信学会論文誌 A   Vol.J103-A   No.8   pp.196-199
発行日: 2020/08/01
Online ISSN: 1881-0195
DOI: 10.14923/transfunj.2020JAL2004
論文種別: レター
専門分野: 
キーワード: 
2次割当問題,  組合せ最適化,  メタ戦略,  

本文: PDF(397.7KB)>>
論文を購入




あらまし: 
これまでに,2次割当問題に対して様々なメタ戦略を用いた手法が提案されているが,ベンチマーク問題にはない超大規模な問題については検討例がない.本論文では,これまでに扱われいない超大規模な2次割当問題に対する初期近傍探索法を提案する.