Euclidean Capacitated Vehicle Routing in the Random Setting: A 1.55-Approximation Algorithm

Zipei Nie, Hang Zhou 0001. Euclidean Capacitated Vehicle Routing in the Random Setting: A 1.55-Approximation Algorithm. In Timothy Chan, Johannes Fischer 0001, John Iacono, Grzegorz Herman, editors, 32nd Annual European Symposium on Algorithms, ESA 2024, September 2-4, 2024, Royal Holloway, London, United Kingdom. Volume 308 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]

Abstract

Abstract is missing.