Vorlesung vom 24.05.2013

Netzwerkflussprogrammierung:

undefinedFolien

undefinedBeispiel Maximum Flow Problem

 

Constraint Programmierung:

undefinedFolien zu CSP

undefinedBeispiele

für kantenkonsistente und nicht kantenkonsistente Netzwerke.

Das erste Beispiel ist kantenkonsistent, aber nicht lösbar.

undefinedInteraktives Tutorial

zum Thema arc consistency.

 

Literatur

undefinedAusführliche Beschreibung

von Backtracking-Strategien für CSPs, am Beispiel von Map Coloring.