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:
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Spreadsheet Modeling And Decision Analysis A Practical Introduction To Business Analytics
ISBN: 1233
8th Edition
Authors: Cliff T. Ragsdale
Question Posted: