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 the random order input model (ROM) .