Skip to content
Nydus Open Learning

Mathematical optimization

Relaxation and bounds

What the LP relaxation proves, the integrality gap as a property of the formulation, and how to read a solver's gap report.

About 20 minutes7 activities Paper packet