One Way to Find an Optimal Solution to the IP

Multiple Choice

One way to find an optimal solution to the IP problem is to:

A) use a B&B technique
B) use LP relaxation and round the values of the decision variables up to the nearest integer value
C) use LP relaxation and round the values of the decision variables down to the nearest integer value
D) use LP relaxation and round 50 percent of the decision variable values down to the nearest integer value and the remaining 50 percent up to the nearest integer value