A Competitive Online Algorithm for Minimizing Total Weighted Completion Time on Uniform Machines

Table 1

Symbol/notation description.

Notation	Description
	The current decision time
	The schedule constructed by the LW-SWPR rule for a given instance. It also refers to the objective value of the schedule when no confusion arises
	The starting time of job in the online schedule
	The completion time of job in the online schedule
	The optimal schedule for a given instance. It also refers to the objective value of the schedule when no confusion arises