In the first feasible region above, the optimal solution is the right vertex of the solution space.

在上面的第一个可行域中，优化解决方案是解析空间中的右顶点。

youdao

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.

因此，整型问题的约束放松并不一定会改进解决方案，因为可行域是离散的，而不是连续的。

youdao

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.

这意味着可行域是由这个空间中的一些离散点构成的，因此放松某个限制可能会在新的多面体中获得更好的解决方案，也可能并不能获得更好的解决方案。

youdao