Interior point methods in the year 2025 - ScienceDirect
で近年のIPMソルバについて解説されていました。Highsの前処理についても解説があり参考になりました。
現在は、次のPhase1に在ると思います。
Highs IPMソルバについては、Phase2で、コルスキー分解によるdirect factoringで並列化がなされるはずで、これの実装待ち、ということになります。
これを待つか、自前で実装するか悩ましいところですが、とりあえずは、Highs1.11 IPMをベースとして、LPソルバ以外の実装を行うこととしました。Scheduling Benchmarksは、時間制限がないので、いくら時間がかかっても問題ありません。
0 件のコメント:
コメントを投稿