Gurobipy 中的 LP-放松

Question

我想通过使用 Gurobi.py（用于解决 LP 的 Python 包）找到解决我的问题的 LP 松弛解决方案。我可以通过将所有 Integrity 约束更改为连续来重写 .lp 文件来实现。但是，我不想再写.lp文件了。

Answer 1

有多种方法可以执行此操作，具体取决于您的需要。以下是我推荐的方法：

1. 最简单：通过调用 Model.relax() 方法创建松弛副本，该方法创建模型的副本作为松弛模型。
2. 通过遍历所有变量来修改模型，并将 VType attribute 设置为 'C' 以实现连续。
3. 最复杂：编写调用 Model.cbGetNodeRel() 的回调函数以在 MIP 节点处获得松弛解。