開発版で、
CLP:227sec
COPT Barrier:842sec
となりました。これは、厳密解を得るまでの時間です。今までのスケジュールナースを含めて世界最速だと思います。MIPソルバでは、恐らく厳密解を得るのも容易ではありません。
この値に近い値は、現リリース版でも確認ができると思います。
<考察>
1)この規模では、未だSimplexの方が優位ということだと思います。Barrier Solverが優位になるのは、Instance21~と思います。
2)このインスタンス、実は曲者で、単純な方法で、厳密解を得るのは難しいと思います。
0 件のコメント:
コメントを投稿