Verzweigen und Begrenzen
Aus ProgrammingWiki
Archivierte Version vom 2016-01-07T21:27:20+00:00. Aktuelle Version
Inhaltsverzeichnis |
Einführung
Prinzip
Verzweigung
Beschränkung
Für jeden aus einem Verzweigungsschritt erzeugten Knoten wird eine Beschränkung, die sogenannte Wertschranke, bestimmt. Abhängig davon, ob ein Optimum maximaler- oder minimaler Gestalt gesucht wird, stehen verschiedene Verfahren zur Ermittlung der Wertschranke zur Verfügung.