In der ganzzahligen Optimierung beschreibt LP-Relaxion das Ignorieren der Ganzzahligkeitsbeschränkung eines LP.
- Alle gültigen Lösingen für das ILP sind gültig für das LP
- Optimale Lösungen für das ILP sind mindestens so gut wie die optimale Lösung des ILPs