Refine
Document Type
Year of publication
- 2008 (1) (remove)
Language
- German (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- yes (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.