我正在实现一个分支和价格（或列生成）算法。我在优化期间生成的变量（或列）的成本为 offset。例如，如果我想引入一个新变量xi，它既有一个成ci比例的成本系数，xi又有一个常数成本ci'：
总成本 = 所有 i 的总和 (ci * xi + ci')
我的变量xi是连续的。
我该如何处理？
是否有必要重新表述问题以使变量的相关成本没有抵消？例如，为了保证列生成导致最优解。
我的第一个想法是成对生成变量：原始xi变量和关联的二进制变量bi。然后添加附加约束bi = 0ifxi = 0和bi = 1if xi > 0。这是一个合理的方法吗？除了引入二进制变量之外，它还有什么缺点？