𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines

✍ Scribed by Manzhan Gu; Xiwen Lu

Publisher
Springer US
Year
2011
Tongue
English
Weight
615 KB
Volume
191
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Almost sure asymptotic optimality for on
Almost sure asymptotic optimality for online routing and machine scheduling problems
✍ 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