𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic Optimality of Balanced Routing

✍ Scribed by Chen, Hong; Ye, Heng-Qing


Book ID
120379309
Publisher
INFORMS
Year
2012
Tongue
English
Weight
282 KB
Volume
60
Category
Article
ISSN
0030-364X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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