Neues Verfahren verbessert neuronale Optimierer bei realen Routenproblemen
Neurale Kombinatorische Optimierung (NCO) hat in den letzten Jahren enorme Fortschritte erzielt und kann inzwischen komplexe synthetische Routingaufgaben zuverlässig lösen. Dennoch bleibt die Übertragbarkeit dieser Modelle auf echte VRP‑Probleme – etwa die bekannten Benchmark‑Sätze von TSPLib und CVRPLib – stark eingeschränkt. Das neue Verfahren EvoReal adressiert dieses Problem, indem es synthetische Instanzen erzeugt, die strukturell den realen Daten sehr ähnlich sind.