Eine der erfolgreichsten Strategien zum Lösen von kombinatorischen Optimierungsproblemen ist der polyedrische Ansatz. Dabei wird dem kombinatorischen Optimierungsproblem ein Polytop zugeordnet, das sich aus der konvexen Hülle der zulässigen Lösungen des Problems ergibt. Eine solche Darstellung eines Polytops als konvexe Hülle von endlich vielen Punkten bezeichnet man als V-Darstellung. Um nun A...