是否有可能通过PuLP获得混合整数线性规划问题的近似解？我的问题很复杂，确切的分辨率需要很长时间。
答案 0 :(得分：2)
你可能不是指线性规划而是混合整数规划。 （最初的问题是关于LP的）。
LP通常解决得非常快，我不知道为他们找到近似解决方案的好方法。您可能想要尝试内部点或屏障方法并设置迭代或时间限制。对于Simplex方法，这通常不能很好地工作。
MIP模型可能需要花费大量时间来解决。求解器允许通过设置间隙来提前终止（间隙= 0意味着求解最优性）。 E.g。
model.solve(GLPK(options=['--mipgap', '0.01']))