Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses

Patrick Jaillet, Michael R. Wagner. Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses. Operations Research, 56(3):745-757, 2008. [doi]

Abstract

Abstract is missing.