Kombinatorische Optimierung

Die Kombinatorische Optimierung ist ein Teilbereich der diskreten Mathematik.
Der Unterschied zur ganzzahligen Optimierung besteht darin, dass die betrachteten Variablen x_i nur die Werte 1 (bei Wahl von x_i ) und 0 (x_i ist kein Teil der Lösungsmenge) annehmen.

Knapsack-Problem

Traveling Salesman Problem

Auf den Seiten der Fernuniversität Hagen finden Sie ein Applet, das das Rundreiseproblem sehr anschaulich darstellt.

Vorlesung/Lecture

Sie können Sich zu diesem Themengebiet eine Vorlesung ansehen.

• Introduction to Combinatorial Optimization (English)
• Traveling Salesman Problem (English)
• Quadratic Assignment (English)
• AlgorithmDesign (English)
• Knapsack (English)