2026年9月12日土曜日

instance24 UB=40439を得た

最適解の証明は、出来ませんでした。

が、GAPは、約0.00247% となり、ほぼ最適解を得ることができました。このベンチマークが提出されたのは、十数年前になります。これは、今まで、幾多の研究者がこのベンチマークに挑んだはずですが、ここまで最適解に近接したことはありません。

 LB:40438 UB:40439

Machine: Ryzen 9700X 192GB Memory  RTX5070TI GPU with COPT 8.03 Barrier Solver