『ナース・スケジューリング』（6章）

今日は電車で移動だったんで、『ナース・スケジューリング』の続きを少し読んだ。

ナース・スケジューリング (シリーズ:最適化モデリング)

5章では、部分問題を考えて、対象としている部分問題以外は固定するということをしてたけど、6章ではいくつかの制約をなくした緩和問題を考えて、その解を改善していってる。

いずれの考え方にしても、変数や（意味のある）制約の数を減らすというのがけっこう重要なんだなぁという感じ。

ではまた明日。