The LP relaxation of an ILP problem always encompasses all the feasible integer solutions to the original

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

Question:

The LP relaxation of an ILP problem

always encompasses all the feasible integer solutions to the original ILP problem.encompasses at least 90% of the feasible integer solutions to the original ILP problem.encompasses different set of feasible integer solutions to the original ILP problem.will not contain the feasible integer solutions to the original ILP problem.