The feasible region of integer problems is not a continuous region.
整型问题的可行域并不是一个连续区域。
So there are multiple points in the feasible region that yield the same value for the objective function.
因此在这个可行域中有多个点对于目标函数来说会产生相同的值。
Recall that the optimal solution is always on one of the vertices of the polyhedron created by the feasible region.
最佳解通常都是其可行域所构成的多面体的一个顶点。
应用推荐