2026年9月25日金曜日

Instance18計測

開発版で、

CLP:227sec

COPT Barrier:842sec

となりました。これは、厳密解を得るまでの時間です。今までのスケジュールナースを含めて世界最速だと思います。MIPソルバでは、恐らく厳密解を得るのも容易ではありません。

この値に近い値は、現リリース版でも確認ができると思います。

<考察>

1)この規模では、未だSimplexの方が優位ということだと思います。Barrier Solverが優位になるのは、Instance21~と思います。

2)このインスタンス、実は曲者で、単純な方法で、厳密解を得るのは難しいと思います。

0 件のコメント:

コメントを投稿