Diego, Recalde; Cyriel, Rutten; Petra, Schuurman; … - Maastricht : METEOR, Maastricht Research School of … - 2009
We consider the problem of minimizing the makespan on restricted related parallel machines. In restricted machine scheduling each job is only allowed to be scheduled on a subset of machines. We study the worst-case behavior of local search algorithms. In particular, we analyze the quality of...