我正在尝试使用列生成来解决 MIP。
在主问题 LP 中我想修复一个变量。这个变量指的是正在使用的弧,我想表明绝对应该使用弧。
现在,我认为我可以通过两种方式实现这一目标。要么将弧的固定成本设置为 0,因此肯定会使用它,要么将弧变量的下限和上限设置为 1(本质上将变量固定为 1)。我的问题是,修复变量(将下限和上限设置为 1)是否会在主 LP 中添加更多约束(从而影响列生成)。
最佳答案
不会,更改变量边界(LB 和 UB 属性)不会向模型添加任何新约束;边界在单纯形算法中简单处理。对于任何使用单纯形法的主流 LP 求解器都是如此,而不仅仅是 Gurobi。
关于linear-programming - Gurobi python 接口(interface),修复变量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/59158968/