如何在PuLP python中设置时间约束或选择第一个整数解

Question

我有一个MIP问题，根据输入数据集需要很长时间才能解决。

如何打印出第一个整数解决方案或限制问题解决时间，如果超过该时间，我想打印出一个可行的解决方案。

我浏览了PuLP默认求解器状态。我找不到feasible作为一个州。

Answer 1

您需要将选项传递给您在引擎盖下使用的任何解算器。以下是默认求解器的示例：

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

来源here。