混合整数线性规划MILP问题中增添约束的影响

在混合整数线性规划问题中,我们往往会通过添加约束来限制问题的可行空间,但是约束的添加对模型求解会产生多方面的影响,这取决于具体的问题和模型类型,以下是一些可能造成的影响:

  1. 约束不起作用,即新增的约束对当前问题的解空间并不特别的改变,这是由于添加的约束没有比其他约束或者其他约束的线性叠加更加有效,要么是过于松的约束,要么是冗余约束,这一般在求解器预处理阶段会被简化;例如:在已知 x , y ≥ 0 x,y\geq 0 x,y

你可能感兴趣的:(数学建模,数学规划,MILP)