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

Question:

As shown in Figure 6.1, 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 than LPs?

Figure 6.1:

X m N O Feasible Integer Solutions 2 3 4 X

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: