If an Integer Linear Programming (ILP) problem is relaxed to a Linear Programming (LP) problem, is the objective value of the LP always less than the same ILP problem? Why?
If the integer linear programming is a minimization problem then whose linear relaxation is a lower bound for the original MILP model, and for the maximization problem it is an upper bound. In the context of branch and bound and for the minimization model, linear relaxation is known as the best bound (lower bound), and every feasible solution would be an incumbent or best feasible solution. In the maximization, the situation is vice versa.
When you enforce integrality constraint, the objective function of MILP is worse than whose linear relaxation. Also, there is an exception when the original problem has an integrality property which is known as the total unimodularity condition.