我正在尝试使用列生成来解决MIP。
在主问题LP中，我想修复一个变量。这个变量指的是正在使用的弧，我想指出绝对应该使用弧。
现在，我想我可以通过两种方式实现这一目标。要么将弧的固定成本设置为 0，因此肯定会使用它，要么将弧变量的下限和上限设置为 1(实质上将变量固定为 1(。我的问题是，修复变量(将下限和上限设置为 1(是否会在主 LP 中添加更多约束(从而影响列生成(。
不，更改变量边界(LB 和 UB 属性(不会向模型添加任何新约束;边界只是在单纯形算法中处理。对于任何使用单纯形方法的主流 LP 求解器都是如此，而不仅仅是 Gurobi。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium