Ganzzahlige lineare Planungsrechnung

Bei verschiedenen Optimierungsproblemen der Investionsrechnung, der Personal- und Maschineneinsatzplanung etc. muss, zusätzlich zu den in der linearen Planungsrechnung behandelten Restriktionen, für einige/alle Variablen eine weitere Bedingung erfüllt sein: Die Variablen müssen ganzzahlig sein.

In der Vorlesung Operations Research - Planungsalgorithmen werden 2 Verfahren zur Lösung solcher Probleme vorgestellt:

1. Cutting Planes
2. Branch & Bound