日立と楽天が、CMOSアニーリング技術とグラフニューラルネットワーク技術を組み合わせることで、大規模な組合せ最適化問題を高速かつ高精度に解く新たな手法を開発
10万変数以上の問題に対して計算時間を最大20%短縮、精度を最大35%向上
日立と楽天グループの研究開発機関である楽天技術研究所(以下、楽天)は、大規模な組合せ最適化問題を高速かつ高精度に解く新たな手法を開発しました。本手法は、日立のCMOSアニーリング技術*1と、楽天のグラフニューラルネットワーク(GNN)技術*2を組み合わせることで、10万変数を超える大規模な問題に対して、GNN技術単体の場合と比較して計算時間を最大20%短縮し、計算精度を最大35%向上させることが可能です。これにより、配送計画の最適化など、多くの分野での応用が期待されます。
物流、金融などの多くの分野において、大規...