Einige kombinatorische Optimierungsprobleme können mit Hilfe der Dynamischen Programmierung (DP) effizient gelöst werden. Der DP-Ansatz liefert eine sog. extended formulation des Problems. Ziel des Projekts ist es, von solch einer erweiterten Formulierung durch Projektion auf Facetten des assoziierten Polyeders im Originalraum zu schließen.