Search Results for author:
Found 1 papers, 0 papers with code
Learning-Augmented Algorithms for Online TSP on the Line
Our algorithm for this enhanced setting obtains a 1. 33 competitive ratio with perfect predictions while also being smooth and robust, beating the lower bound of 1. 44 we show for our original prediction setting for the open variant.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
