Iterative Kompression zur Lösung schwieriger Netzprobleme

点击翻译按钮获取中文摘要

Die jüngst erstmals von drei kanadischen Wissenschaftlern vorgeschlagene Technik der ¿Iterativen Kompression¿ liefert ein neues Werkzeug zum Entwurf exakter Algorithmen für kombinatorisch komplexe Netzwerkprobleme. Das Projekt ITKO soll die theoretischen Grundlagen der Iterativen Kompression erforschen und ihren Anwendungsbereich ausloten und erweitern. Insbesondere soll die (weiterentwickelte) Methode auf eine Liste konkret vorgeschlagener Netzwerkprobleme angewendet werden, um zu neuen effizienten Algorithmen zu kommen. Nicht zuletzt besteht die Zielsetzung, die so gewonnenen Algorithmen zu implementieren und im praxisnahen Einsatz zu testen. Erste bereits bestehende Erfahrungen der Arbeitsgruppe im Umgang mit Iterativer Kompression sind sehr vielversprechend.