PuLP を使用して混合整数線形計画問題の近似解を得ることができますか? 私の問題は複雑で、正確な解決には時間がかかりすぎます。
1 に答える
2
おそらく線形計画法ではなく、混合整数計画法を意味します。（元の質問はLPについて尋ねました）。
通常、LP は非常に速く解決されますが、おおよその解決策を見つける良い方法がわかりません。内部点またはバリア法を試して、反復または時間制限を設定することをお勧めします。シンプレックス メソッドの場合、通常、これはうまく機能しません。
MIP モデルの解決には多くの時間がかかる場合があります。ソルバーは、ギャップを設定することによって早期に終了することができます (ギャップ = 0 は、最適解まで解決することを意味します)。例えば
model.solve(GLPK(options=['--mipgap', '0.01']))
于 2016-05-06T09:24:32.653 に答える