instance23のLBが判明

これまでの世界記録は、 

Instance23 ： LB＝16990 UB＝17428

でした。今回、新たに　17284.3 ⇒LB＝17285

であることを発見しました。

大幅なLB更新は確定的で、これまでの経験上、UBもその直近傍(ex 17285)にあると思われます。

しかし、次の

■RCSSP　ソルバが遅すぎる

■LPソルバが遅すぎる

■SATソルバが使えない問題

という問題のため、それ以上前に進められていません。

LPソルバについては、

■GPU置き換え

■PDLPアルゴリズムの改善

■新たなIPMソルバの適用

の可能性を検討しました。