[新製品・サービス]

グルーヴノーツ、組み合わせ最適化問題を解くクラウドサービスを強化、イジングマシンを拡充

TDSLの「シミュレーテッド分岐マシン」を利用可能に

2020年9月25日(金)日川 佳三(IT Leaders編集部)

組み合わせ最適化問題を高速に解くクラウドサービス「MAGELLAN BLOCKS」を手がけるグルーヴノーツは2020年9月25日、組合せ最適化問題を解く手段を拡充し、東芝デジタルソリューションズ(TDSL)のソフトウェア「シミュレーテッド分岐マシン(Simulated Bifurcation Machine)」(SBM)を使えるようにした。

 グルーヴノーツのMAGELLAN BLOCKSは、組み合わせ最適化問題を高速に解くクラウドサービスである。元々は、AIを活用してビジネスの需要を予測するクラウドサービスとしてスタートし、その後、供給の最適化に使えるように、量子アニーリングマシン(カナダD-Wave Systems製の「D-Wave 2000Q」)をクラウドで使えるようにした。

図1:MAGELLAN BLOCKSとイジングマシンを使って組合せ最適化問題を解く流れ(出典:グルーヴノーツ)図1:MAGELLAN BLOCKSとイジングマシンを使って組み合わせ最適化問題を解く流れ(出典:グルーヴノーツ)
拡大画像表示

 今回、組み合わせ最適化問題を高速に解く手段を拡充し、東芝デジタルソリューションズのソフトウェア「シミュレーテッド分岐マシン」(SBM)を使えるようにした。SBMも、量子コンピュータから着想を得て組み合わせ最適化問題を高速に解くイジングマシンの1つである。MAGELLAN BLOCKSでイジングモデルを生成し、SBMと連携することで、最適解を導出できる(図1)。

 東芝デジタルソリューションズは元々、社内利用に限定したバージョンのSBMを、AWS Marketplaceで無償で公開していた。2020年9月25日に、社内利用の制限を廃して外部向けサービスでも利用できるようにしたバージョンを、パートナ企業に向けて有償サービスとして提供開始した。これを今回、グルーヴノーツが採用した形である。

 SBMの有償版で提供するイジングソルバー(制約なし2次形式2値変数最適化問題を解くためのソルバー)は、最大10万変数のイジング問題を解ける。無償版と比べて約10倍の規模の問題を取り扱える。また、イジングソルバーに加えて、用途に特化したソルバー(巡回セールスマン問題向けソルバー、2次割当問題向けソルバー、勤務シフト最適化向けシフトソルバーを含む)を同時に提供する。

関連キーワード

グルーヴノーツ / MAGELLAN BLOCKS / シミュレーテッド分岐マシン / 量子コンピュータ / 量子アニーニング / D-Wave Systems

関連記事

Special

-PR-

グルーヴノーツ、組み合わせ最適化問題を解くクラウドサービスを強化、イジングマシンを拡充組み合わせ最適化問題を高速に解くクラウドサービス「MAGELLAN BLOCKS」を手がけるグルーヴノーツは2020年9月25日、組合せ最適化問題を解く手段を拡充し、東芝デジタルソリューションズ(TDSL)のソフトウェア「シミュレーテッド分岐マシン(Simulated Bifurcation Machine)」(SBM)を使えるようにした。

PAGE TOP