Filtern
Dokumenttyp
Erscheinungsjahr
- 2008 (1) (entfernen)
Sprache
- Deutsch (1)
Volltext vorhanden
- ja (1) (entfernen)
Gehört zur Bibliographie
- ja (1)
Eine neue Modellformulierung für kombinatorische Optimierungsprobleme wird vorgestellt. Auf der Grundlage des quadratischen 0-1-Problems ohne Nebenbedingungen wird ein vorteilhafter Typ kombinatorischer Optimierungsprobleme eingeführt. Eine einfache Heuristik, die sog. RII-Methode (randomized iterative improvement), erlaubt es, diesen Modelltyp effizient zu lösen. Die Flexibilität des Ansatzes wird an der Modellierung des K-Färbungsproblems gezeigt. Es werden Rechenergebnisse für Färbungsprobleme aus der Literatur präsentiert. Wendet man Randomized Iterative Improvement auf den neuen Modelltyp an, können diese Testprobleme effizient gelöst werden.