修复与删除CPLEX问题中的变量

Question

我正在使用CPLEX的C API。我有一堆可选的二进制变量（可以构成变量总数的任意百分比）。我尝试通过两种方式解决我的BIP模型：（i）将其固定为0，以及（ii）在模型中完全没有这些变量。平均而言，我在计算时间上没有发现任何显着差异。我想知道是否有问题或CPLEX可以正常工作。我希望变量变少，在第二种情况下模型应该运行得快得多。

Answer 1

这是预期的行为。固定变量在通常非常快的第一预求解路径中被删除。然后，CPLEX在内部仅适用于预先求解的模型，即与最初没有这些变量的模型相同的模型。