Lehrinhalte
- Graphentheorie
- Projektmanagement (Netzplantechnik, Topologische Sortierung)
- Kürzester Pfad (Dijkstra-Algorithmus, Bellman-Ford-Algorithmus, Yen-Algorithmus, Dynamische Optimierung)
- Kombinatorische Optimierung (Kruskal-Algorithmus, Travelling Salesman Problem, Warehouse Location Problem)
- Lineare Optimierung (Modellbildung, Simplex-Algorithmus, Dualität, Sensitivitätsanalyse)
- Ganzzahlige lineare Optimierung (Branch and Bound-Algorithmus, Gomory-Algorithmus, Branch and Cut-Algorithmus)
- Heuristiken (Christofides-Heuristik, Genetische Algorithmen)