LP relaxation provides a lower bound (for min)

LP relaxation

LP feasible & integral

-> IP solved !!

LP infeasible

-> IP infeasible

LP unbounded

-> IP unbounded

-> IP infeasible

Previous slide

Next slide

Back to first slide

View graphic version