In dieser Vorlesung schauen wir uns die Branch-And-Bound Methode in der Anwendung an. Zudem geben wir einige Ausblicke zu weiteren Optimierungsproblemen.

Folien: VL6.pdf
Video: [YouTube]

Weitere Links

Wikipedia über Matching
Englische Version mit weiteren Details
Wikipedia über Vertex Cover
Englische Version mit weiteren Details
Wikipedia über ganzzahlige lineare Optimierung
Englische Version mit weiteren Details
Wikipedia über lineare Optimierung
Englische Version mit weiteren Details
Wikipedia über das Rundreiseproblem
Englische Version mit weiteren Details