Multiple Choice
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
Correct Answer:

Verified
Correct Answer:
Verified
Q52: In the B & B algorithm, B
Q53: A manufacturing company has costs associated with
Q54: The objective function value for the ILP
Q55: A city wants to locate 2 new
Q56: Binary variables are useful for modeling<br>A) the
Q58: An integrality condition indicates that some (or
Q59: Exhibit 6.1<br>The following questions pertain to the
Q60: How is the integer tolerance factor set
Q61: Binary variables are:<br>A) a subset of integer
Q62: The following ILP is being solved by