Neue Publikation in Networks: Machine Learning zur Beschleunigung von Optimierungsverfahren
Dr. Johannes Gückel, Dr. Stefan Voigt und Prof. Dr. Pirmin Fontaine haben einen neuen Artikel in der Fachzeitschrift Networks mit dem Titel „A Supervised Learning Framework for Accelerating Solvers and Metaheuristics in Routing Problems“ veröffentlicht.
Die Autoren entwickeln einen Machine-Learning-Ansatz, der vorhersagt, welche Kanten für hochwertige Lösungen von Routingproblemen relevant sind. Dadurch kann der Suchraum klassischer Optimierungsverfahren gezielt reduziert und sowohl mathematische Solver als auch Metaheuristiken beschleunigt werden. Die Ergebnisse für das Traveling Salesman Problem und das Capacitated Vehicle Routing Problem zeigen, dass bis zu rund 90 % der Kandidatenkanten entfernt werden können, während gleichzeitig hochwertige Lösungen erhalten bleiben.
Neue Publikation in Networks: Machine Learning zur Beschleunigung von Optimierungsverfahren
Dr. Johannes Gückel, Dr. Stefan Voigt und Prof. Dr. Pirmin Fontaine haben einen neuen Artikel in der Fachzeitschrift Networks mit dem Titel „A Supervised Learning Framework for Accelerating Solvers and Metaheuristics in Routing Problems“ veröffentlicht.
Die Autoren entwickeln einen Machine-Learning-Ansatz, der vorhersagt, welche Kanten für hochwertige Lösungen von Routingproblemen relevant sind. Dadurch kann der Suchraum klassischer Optimierungsverfahren gezielt reduziert und sowohl mathematische Solver als auch Metaheuristiken beschleunigt werden. Die Ergebnisse für das Traveling Salesman Problem und das Capacitated Vehicle Routing Problem zeigen, dass bis zu rund 90 % der Kandidatenkanten entfernt werden können, während gleichzeitig hochwertige Lösungen erhalten bleiben.
