2026年7月19日日曜日

Instance21が2276秒で解けた

 既に、解けている問題ですが、前回世界記録更新時は、恐らく数日かかっていたと思います。(ログが残っていないので不明です。)

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で書く

2)xml_converter.nurse3を起動し、生成したCSVファイルを読み込む
(xml_converterは、GithubのBenchmarksにあります)

3)tak_solution.xmlが出力されるので、エディタでinstance21.rosに修正する。

4)修正したファイルをAutoroster/samples/xmlのフォルダに置いて、読み込む。
5)Feasible Penalty 21333を確認する

ソフトの開発をしていると何が正しいかが分からなくなるときがあります。こうしたベンチマークテストを公開し、正しい結果が検証可能なソフトウェアを無償公開している企業のおかげで、Debugが楽になります。敬意を表します。

以上です。


0 件のコメント:

コメントを投稿