組み合わせ最適化問題をQUBO問題に変換して解探索を行うための、C＋＋プログラミング用ツール「QUBO ＋＋」を無償公開 広島大学 (fabcross for エンジニア)

組み合わせ最適化問題をQUBO問題に変換して解探索を行うための、C＋＋プログラミング用ツール「QUBO ＋＋」を無償公開 広島大学 広島大学は2024年12月23日、組み合わせ最適化問題をQUBO問題に変換して解探索する、C＋＋プログラミング用ツール「QUBO＋＋」を無償公開すると発表した。 多くの組み合わせ最適化問題はQUBO問題に変換でき、QUBOソルバーを使って解を求めることができる。しかし、変換プログラムの開発が容易ではなく、さらに大規模な組み合わせ最適化問題では、変換処理に要する時間が長くなってしまうことが課題だった。