10 Kombinatorische Optimierung
10.1 Definitionen
Beispiel: 0/1 -Integer-Linear-Programming
10.2 Sequentielles Suchen
10.3 Paralleles Suchen
Dynamische Lastverteilung für Paralleles Backtracking
Asynchrones Round Robin
Global Round Robin
Random Polling
Beispiel für Baumsuche ohne Zielfunktion:
Dynamische Lastverteilung für Paralleles Best First Search
Speedup-Anomalien
10.4 Spielbaumsuche
10.5 Dynamic Programming
0/1-Rucksack-Problem