A practical way of dealing with the complexity of IP problems is to:
A) stop searching for a better solution when the current best solution is within specified suboptimality tolerances
B) continue searching for the optimal solution until no further objective function improvement can be achieved
C) use a B&B technique
D) use LP relaxation and round the values of the decision variables to the nearest integers

Question

Quizplus · Accepted Answer

Stopping the search for a better solution when the current best solution is within specified suboptimality tolerances is a practical way of dealing with the complexity of IP problems. This approach allows for a balance between the computational resources required to solve the problem and the level of optimality achieved. B&B techniques and LP relaxation with rounding may be used in combination with this approach to improve the solution, but they may also increase the computational time and complexity. Choice B may result in a solution that is not practical due to the high computational resources required to achieve optimality.

A Practical Way of Dealing with the Complexity of IP