GATE | Gate IT 2007 | Question 26

Consider n jobs J₁, J₂,......J_n such that job J_i has execution time t_i and a non-negative integer weight w_i. The weighted mean completion time of the jobs is defined to be [Tex] \\frac{\\sum_{i=1}^{n} w_i T_i}{\\sum_{i=1}^{n} w_i}[/Tex], where T_i is the completion time of job J_i. Assuming that there is only one processor available, in what order must the jobs be executed in order to minimize the weighted mean completion time of the jobs?