AuK/Näherungsverfahren 1 WS13-14

Wiki-Quelltext dieser Seite.

==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