Beware of the classical benchmark instances for the Traveling Salesman Problem with Time Windows
Computers & Operations Research · 2026-07 · 191 · 107461
DOI: 10.1016/j.cor.2026.107461 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computers & Operations Research, 2026-07. Verfasst von Francisco J. Soulignac. Die Arbeit nennt 48 Literaturangaben.
Abstract (Originalsprache)
We propose a simple and exact method for the Traveling Salesman Problem with Time Windows and Makespan objective (\TSPTW-M) that solves all instances of the classical benchmark with $50$ or more customers in less than ten seconds each. Applying this algorithm as an off-the-shelf method, we also solve all but one of these instances for the Duration objective. Our main conclusion is that these instances alone are no longer representative for evaluating the TSPTW-M and its Duration variant: their structure can be exploited to yield results that seem outstanding at first glance. Additionally, caution is advised when designing hard training sets for machine learning algorithms.
Zitieren
APA
Soulignac, F. J. (2026). Beware of the classical benchmark instances for the Traveling Salesman Problem with Time Windows. Computers & Operations Research, 191, 107461. https://doi.org/10.1016/j.cor.2026.107461
Vancouver
Soulignac FJ. Beware of the classical benchmark instances for the Traveling Salesman Problem with Time Windows. Computers & Operations Research. 2026;191:107461. doi:10.1016/j.cor.2026.107461
BibTeX
@article{Soulignac2026,
author = {Soulignac, Francisco J.},
title = {Beware of the classical benchmark instances for the Traveling Salesman Problem with Time Windows},
journal = {Computers & Operations Research},
year = {2026},
volume = {191},
pages = {107461},
doi = {10.1016/j.cor.2026.107461}
}
EUVIMED