先を越されてしまいました。

Instance23について先を越されてしまいました。ベルン大学 Maude Bersierさんと Philipp Baumannさんによる報告がなされました。

Changes

9月には、LBが判明していたので、残念です。HIGHSを待たずにさっさとCOPTを使って報告しておけばよかった。

https://schedule-nurse.blogspot.com/2025/09/instance23lb.html

ともあれ、これが日進月歩の科学技術の世界であり、論文も出るようなので楽しみでもあります。私だけが取り組んでいるテーマではないことが分かってよかったとも思います。

Instance24についてコメントすると、UB40680は、かなり厳密解に近いと思いますが厳密解ではないと思います。一方、LB33724のそれは、かなり荒いです。IntegerProgrammingの限界かな？とも思います。また、IntegerProgrammingでINRC2　8Weeksを解くのは恐らく無理でしょう。Instance23にしてもかなりの計算パワーを要するので、相当の計算日数を要した筈です。MIPソルバはGurobiの一択、数日で解けていたらそれこそイノベーションです。

はたして、最後に残った1問を解いてNSPの歴史に名を残すのは誰でしょうか？