使用 PuLP 的 MILP 近似解
Approximate solution to MILP with PuLP
是否可以用 PuLP 得到混合整数线性规划问题的近似解？我的问题很复杂，确切的解决方案需要很长时间。
您可能不是指线性规划，而是混合整数规划。 （原问题问的是 LP）。
LP 通常求解得非常快，我不知道为它们找到近似解的好方法。您可能想尝试内部点或障碍方法并设置迭代或时间限制。对于 Simplex 方法，这通常效果不佳。
MIP 模型可能需要很长时间才能求解。求解器允许通过设置间隙提前终止（间隙 = 0 意味着求解到最优）。例如
model.solve(GLPK(options=['--mipgap', '0.01']))
是否可以用 PuLP 得到混合整数线性规划问题的近似解？我的问题很复杂，确切的解决方案需要很长时间。
您可能不是指线性规划，而是混合整数规划。 （原问题问的是 LP）。
LP 通常求解得非常快，我不知道为它们找到近似解的好方法。您可能想尝试内部点或障碍方法并设置迭代或时间限制。对于 Simplex 方法，这通常效果不佳。
MIP 模型可能需要很长时间才能求解。求解器允许通过设置间隙提前终止（间隙 = 0 意味着求解到最优）。例如
model.solve(GLPK(options=['--mipgap', '0.01']))