ホーム ニュース 交通・物流分野等において従来より大規模な順列型組合せ最適化問題を解くための新手法を開発 ~モデルサイズの大幅削減等によりイジングマシンや量子アニーラーで解ける問題範囲を拡大~ トピックス 2023年10月13日 株式会社NTTデータグループ 株式会社NTTデータグループ(以下、NTTデータグループ)は国立大学法人広島大学(以下、広島大学)注1と共同で、巡回セールスマン問題注2等の「順列型組合せ最適化問題」を解くために要する順列生成イジングモデル注3のサイズ注4と要求分解能注5を大幅に削減する手法を開発しました。この設計手法は「dual-matrix domain-wall法」注6として特許出願中です(特願2023-125848号「モデル生成装置、モデル生成方法、順列生成システム、およびプログラム」)。 巡回セールスマン問題を例として、無向グラフの頂点数(訪問する都市数)を
![交通・物流分野等において従来より大規模な順列型組合せ最適化問題を解くための新手法を開発](https://cdn-ak-scissors.b.st-hatena.com/image/square/bf361a5559f3a6fca569b2fa6aeaa79e170efcd4/height=288;version=1;width=512/https%3A%2F%2Fwww.nttdata.com%2Fglobal%2Fja%2F-%2Fmedia%2Fassets%2Fimages%2Fsns_share.png%3Frev%3D838cdd2aecbb411b8182c0410f6553ff)