既に、解けている問題ですが、前回世界記録更新時は、恐らく数日かかっていたと思います。(ログが残っていないので不明です。)
https://schedule-nurse.blogspot.com/2021/11/schedulenurse-breaks-world-record-of_7.html
あれから、5年も経ってしまいました。
それが、1時間以内に解けるようにはなりました。
LpSolverは、COPT8.03 Barrier Solverを使用しています。
Ryzen5 2600CPUG PU RTX 1660.
最新GPU/CPUで、チューニングすれば、10分以内も目指せるのではないでしょうか?
AutoRosterでの確認方法
1)解をCSVで書く
ソフトの開発をしていると何が正しいかが分からなくなるときがあります。こうしたベンチマークテストを公開し、正しい結果が検証可能なソフトウェアを無償公開している企業のおかげで、Debugが楽になります。敬意を表します。
以上です。
0 件のコメント:
コメントを投稿