youdao

在上面的第一个可行域中，优化解决方案是解析空间中的右顶点，而这个解析空间是一个由所有约束构成的三角形。

In the first feasible region above, the optimal solution is the right vertex of the solution space, which is a triangle made by all the constraints.

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