Scheduling Benchmark Instances Update

Gurobi/Cplexとの比較を行っています。

で、結果を見ると、 殆どのインスタンスで厳密解が求まっていて、しかも、Gurobi/Cplexと比較しても速い傾向にあることが分かります。

Benchmarks | What is Schedule NurseⅢ (nurse-scheduling-software.com)

データ取得中に、ふと見ると、新解が出ていました。これでまた世界記録更新の申請を行いたいと思います。解のValidationは、AutoRosterで行いました。解を読み込ませると、右下に

feasible 3832というのが読み取れます。これは、Instance15のそれまでのUB値3833を更新しています。よって、世界記録ということになります。

これまで、狙っても中々得られなかったのが、アルゴリズムの改善により、期せずして難なく得られました。