Azaiez Nurse Scheduling Benchmark

 SC3で6秒、Cplex9秒、Gurobi3秒でした。

下記の勤務パターンをみてお気づきかと思いますが、欧米の勤務パターンは、日本と全く異なります。基本的に、夜勤は12時間で、それが、2-3日続くパターンが一般的になっています。

クラッシックなベンチマークは、欧米の論文に由来しています。結果、殆どが下記のパターンと似通ったものになります。INRC１のパターンもそのようなパターンとなっています。

ベンチマークとしての問題は、欧米パターンに偏っていることです。もっと難しい問題は、色々ある、という風に力説したいと思います。