The ILP problems are computationally
A) more demanding than their LP relaxations
B) less demanding than their LP relaxations
C) equally demanding compared to their LP relaxations
D) less complex than the corresponding LP problems

Question

Quizplus · Accepted Answer

The ILP problems are more demanding than their LP relaxations as they also require integer solutions, which adds an extra layer of complexity to the problem. In contrast, LP relaxations only require continuous solutions and are therefore less demanding.

The ILP Problems Are Computationally