Almost sure asymptotic optimality for on
β
Patrick Jaillet; Michael R. Wagner
π
Article
π
2009
π
John Wiley and Sons
π
English
β 157 KB
## Abstract In this article, we study algorithms for online routing and machine scheduling problems. The problems are βonlineβ because the problem instances are revealed incrementally. We first study algorithms for the online Traveling Repairman Problem (TRP), where a single server is to visit a se