使用CPLEX检查新变量降低的成本

问题描述 投票:2回答:1

我正在研究列生成算法。在为新变量定价并计算降低的成本后,如何根据CPLEX添加新变量并检查我的计算降低成本是否正确?

当我将新变量添加到模型并重新优化RMP(减少主要问题)时,新变量进入基础,因此其降低的成本为0,这是可以的。但是,我想在添加变量之前检查CPLEX计算的降低的成本。

optimization mathematical-optimization linear-programming cplex
1个回答
3
投票

我不确定您使用的CPLEX中有哪些API,但我认为您应该使用的方法或多或少相同。也就是说,在重新优化RMP之前,将迭代限制设置为0并使用您添加的新列优化RMP。据推测,您可以从之前的RMP解决方案中获得最佳基础。因此,如果迭代限制为0,则CPLEX不会将任何新列添加到基础中。相反,它们将是非基本的,但迭代限制为0的优化将为您提供CPLEX计算所有非基本降低的成本,包括新生成的列的成本。

© www.soinside.com 2019 - 2024. All rights reserved.