Kombinatorische Entscheidungsprobleme: Methoden und Anwendungen

Inhalt

1. Kombinatorische Entscheidungsprobleme: Einführung.- 2. Optimierungsprobleme mit polynomial begrenzten Algorithmen (P-Probleme).- 3. Fallstudie 1: Optimaler Fahrplan für eine Privatbahn.- 4. Fallstudie 2: Optimaler Einsatz eines betriebseigenen Straßentransportsystems.- 5. Fallstudie 3: Maschinelle Berechnung von Fahrdistanzen.- 6. Optimierungsprobleme mit nicht polynomial begrenzten Algorithmen (NP-Probleme).- 7. Interessenkonflikte.- 8. Optimierung und Aufteilung der Kosten regionaler Abwasserverbände.- 9. Datenstrukturen.- 10. Eckpunktbestimmung konvexer Polyeder.- 11. Cluster-Analyse 1.