安価に使用可能になってきました。
Algorithm4は、前述の最短経路問題解法を使用した数理解法になっています。現在は、ベンチマークテスト専用用途です。これをリニューアル、完全にマルチスレッド化し、実務的なインスタンス用途と、さらなるベンチマーク世界記録更新を目指そうと思います。SimplexやBranch&Bound等、主なMIP解法は、マルチスレッドの恩恵を基本得にくいのですが、NSPに限定すれば、数理解法でも恩恵を得ることができます。（使いどころは、やや限定されており、後で詳述します。）
thread_localとローカルに定義されたstd::vectorの組み合わせ - Qiita
0 件のコメント:
コメントを投稿