PuLPを使用したMILPの近似解

Question

PuLPの混合整数線形計画問題の近似解を得ることはできますか？私の問題は複雑で、正確な解決には時間がかかりすぎます。

Answer 1

おそらく、リニアプログラミングではなく、混合整数プログラミングです。 （元の質問はLPについて尋ねた）。

通常、LPは非常に高速であり、私はそれらのおおよその解決策を見つける良い方法を知らない。内部ポイントまたはバリアメソッドを試し、繰り返しまたは時間制限を設定することができます。シンプレックスメソッドの場合、これは通常うまくいきません。

MIPモデルでは、解決に多くの時間がかかることがあります。ソルバは、ギャップを設定することによって早期に終了することができます（ギャップ= 0は最適化を解決することを意味します）。例えば。

model.solve(GLPK(options=['--mipgap', '0.01']))