Einleitung

Motivation

Heuristiken

Heuristiken für das Springerproblem

Lokale Suche

Verzweigen und Begrenzen

Greedy Heuristiken

Nearest neighbour heuristic

Farthest insertion

Random insertion

Best insertion

Hill Climbing

Threshold accepting

Simulatet annealing

Tabu-Suche

Der Sinflut-Algorithmus

Übungen

Literatur

Christian Wagenknecht Algorithmen und Komplexität. Fachbuchverlag Leipzig, 2003, ISBN 3-446-22314-2, Seite 153-163