我正在研究列生成算法。在为新变量定价并计算降低的成本后，如何根据CPLEX添加新变量并检查我的计算降低成本是否正确？
当我将新变量添加到模型并重新优化RMP（减少主要问题）时，新变量进入基础，因此其降低的成本为0，这是可以的。但是，我想在添加变量之前检查CPLEX计算的降低的成本。
我不确定您使用的CPLEX中有哪些API，但我认为您应该使用的方法或多或少相同。也就是说，在重新优化RMP之前，将迭代限制设置为0并使用您添加的新列优化RMP。据推测，您可以从之前的RMP解决方案中获得最佳基础。因此，如果迭代限制为0，则CPLEX不会将任何新列添加到基础中。相反，它们将是非基本的，但迭代限制为0的优化将为您提供CPLEX计算所有非基本降低的成本，包括新生成的列的成本。