What will happen if we use linear program without the integer constraint to obta

Question

What will happen if we use linear program without the integer constraint to obtain the optimal solution of the corresponding integer program?

a. Nothing. It would yield the same optimal solution as based on the integer program.

b. It may or may not yield the same optimal solution as based on the integer program.

c. We should not round the optimal LP solution in order to get an IP solution. It may no longer be optimal for the integer program after rounding.

d. Both B and C are correct

e. None of the above

Explanation / Answer

It may or may not yield the same optimal solution as based on the integer program.

We should not round the optimal LP solution in order to get an IP solution. It may no longer be optimal for the integer program after rounding.

Thus both are correct. So the option d is the correct answer.

. Both B and C are correct

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.