Auf Basis analytischer Sachverhalte entwickeln wir algorithmische Ideen für Verfahren auf Graphen. Daraus entstehen zunächst generische Verfahren, welche formal bezüglich ihrer Korrektheit und Laufzeit analysiert werden. Im Anschluss daran werden in jedem Kapitel Techniken zur Verbesserung und Beschleunigung vorgestellt. Abgerundet wird der Stoffplan durch zahlreiche Modellierungs- und Anwendungsbeispiele und der (optionalen) Implementierung eines Benchmarks verschiedener algorithmischer Varianten.
Datum:
Dozenten: Prof. Dr. Karsten Weihe
Semester: WiSe 2012/13
Themenbereiche: Ingenieurswissenschaften
Bereiche: Informatik
Sprache: deutsch
Links:
Vorlesungen:
- Feature-based local search / Kernighan-Lin/ Iterated Local Search / Population-Based Approaches 04.02.2013
- Descision Trees / Preprocessing / Cutting Strategies / Branch and Bound 04.02.2013
- Descision Trees / Preprocessing / Cutting Strategies / Branch and Bound 04.02.2013
- Descision Trees / Branch and Bound / Constraint Programming 04.02.2013
- Constraint Programming / Dynamic Programming 04.02.2013
- Dynamic Programming / Greedy Algorithms 04.02.2013
- Approximation Algorithms 04.02.2013
- Feature-based local search / Kernighan-Lin/ Iterated Local Search / Population-Based Approaches 04.02.2013
- Generel Discussion of Algorithmic Problems 04.02.2013
- Local Search / Exact Neighborhoods 04.02.2013
- Exact Neighborhoods / Heuristic Local-Search Techniques / Simulated Annealing 04.02.2013
- Feature-based local search / Kernighan-Lin/ Iterated Local Search / Population-Based Approaches 04.02.2013