标签： integer-programming
我有这个MIP优化问题，带有几个二进制变量;然而，当我放松其中一个二元变量时，目标的最优解不会改变。但是解决时间急剧增加。怎么会发生这种情况？ 我注意到这只发生在我放松那个特定变量的时候，而不是其余的。这样做，当你放松一个变量时，解决方案空间不会改变吗？是这背后的一些MIP优化逻辑或属性？
感谢您的帮助。