数値実験の続き

CPLEX で混合整数計画問題を解き始めて、はや１週間。
結局、CPUを 1500% 使用し続けたが上界と下界のギャップが8%程度までしか接近せず、n = 1000 の問題は断念。

もっと小さい問題、ということで n = 200 にして再度挑戦中。10% 程度までは比較的簡単だが、やはり本当の勝負はそこからの様子。