Before revision:  We consider the competitiveness of online algorithms in the random order input model (ROM) , when the offline vertices are weighted .
After revision:  We consider the competitiveness of online algorithms in both the adversarial order model (AOM) and the random order model (ROM) , when the offline vertices are weighted .