The difference between the two problems can be appreciated in this example. If this line is the linear objective function, this point is the optimum without the integrality constraint and this other point is the optimum with the integrality constraint. And there is a lot of difference between these two values and the objective values. | ![]() |