時間制約を置く方法、またはPuLP Pythonの最初の整数解を選択する方法

Question

入力データセットに基づいて解決するのに非常に時間がかかるMIPの問題があります。

最初の整数解をプリントアウトするか、問題解決時間を制限するにはどうすればいいのですか？それがその時間を超える場合は、実現可能な解をプリントアウトします。

私はPuLPのデフォルトのソルバ状態を経験しました。私は状態としてfeasibleを見つけることができませんでした。

Answer 1

フードの下で使用しているソルバーにオプションを渡す必要があります。ここではデフォルトのソルバの例です：

prob.solve(PULP_CBC_CMD(fracGap = 0.00001, maxSeconds = 500, threads = None))

ソースhere。