我正在尝试使用列生成来解决MIP。
在主要问题LP中，我想修复一个变量。该变量是指正在使用的弧，我想指出一定要使用该弧。
现在，我想我可以通过两种方式实现这一目标。要么将圆弧的固定成本设置为0，因此将肯定使用它，要么将圆弧变量的下限和上限设置为1（本质上将变量固定为1）。我的问题是，固定变量（将上下限设置为1）是否会在主LP中添加更多约束（并因此影响列的生成）。
amzonpb365 回答：Gurobi python接口，修复变量
否，更改变量范围（LB和UB属性）不会向模型添加任何新约束；边界仅在单纯形算法中处理。对于任何使用单纯形方法的主流LP解算器，而不仅仅是Gurobi都是如此。