Thus, a relaxation of the constraint of an integer problem does not necessarily improve the solution, because the feasible region is discrete and not continuous.
因此,整型问题的约束放松并不一定会改进解决方案,因为可行域是离散的,而不是连续的。
This means that the feasible region consists of discrete points in space and, therefore, a relaxation in one of the constraints may or may not yield a better solution inside the new polyhedron.
这意味着可行域是由这个空间中的一些离散点构成的,因此放松某个限制可能会在新的多面体中获得更好的解决方案,也可能并不能获得更好的解决方案。
应用推荐