You are solving a max IP problem with the branch and bound a

You are solving a max IP problem with the branch and bound algorithm. Your best integer bound so far is z = 85. You get an LP solution to a sub-problem with z = 88. You have reached a stopping criteria and will no longer branch from this sub-problem.

question

true or false

Solution

True , When a lower bound solution i.e. 88 is greater then upper bound solution i.e. 85, we eliminate that branch.