As shown in Figure, the feasible region for an ILP consists of a relatively small, finite number

Question:

As shown in Figure, the feasible region for an ILP consists of a relatively small, finite number of points, whereas the feasible region of its LP relaxation consists of an infinite number of points. Why, then, are ILPs so much harder to solve thanLPs?
As shown in Figure, the feasible region for an ILP
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: