Gurobi python接口，固定一个变量

Question

我正在尝试使用列生成来求解 MIP。

在大师问题LP中我想修复一个变量。这个变量指的是正在使用的弧线，我想表明一定要使用弧线。

现在，我认为我可以通过两种方式实现这一目标。要么将弧的固定成本设置为 0，因此它肯定会被使用，要么将弧变量的下限和上限设置为 1（实质上将变量固定为 1）。我的问题是，固定变量（将下限和上限设置为 1）是否会在主 LP 中添加更多约束（从而影响列生成）。

Answer 1

不，更改变量范围（LB 和 UB 属性）不会向模型添加任何新约束；边界仅在单纯形算法中处理。对于任何使用单纯形法的主流 LP 求解器都是如此，而不仅仅是 Gurobi。