Learning-augmented online TSP on rings, trees, flowers and (almost) everywhere else

DOI10.4230/LIPICS.ESA.2023.12MaRDI QIDQ6656952FDOQ6656952

Authors: Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris 

Publication date: 6 January 2025

zbMATH Keywords

TSPonline algorithmscompetitive analysisalgorithms with predictionslearning-augmented algorithms

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Learning-augmented online TSP on rings, trees, flowers and (almost) everywhere else

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6656952)