厳密解に拘りたい

 制約付最短経路問題は、考えてみるとMIP問題形式そのものなので、NP困難であり問題規模が大きくなると探索空間が爆発し求解が困難となるのは避けられません。ただし、方策が良ければ、そうなる規模は、遅延させることが出来ます。色々なアイデアを試したましたが、大規模で厳密解を得るのは、本当に難しいことです。

が、ようやく先が見えました。多分　長年研究してきたナーススケジューリングの本質、問題の性質が見えたと思います。今までの知見を総動員して、目指していた方式とは異なる解に辿り着きました。この結果は、自分でも意外で、予想していなかった結果です。

Algorithm4として成果が出るのは、もう少し先ですが、主要な問題は解決しました。