Search Results - person:"Schuurman, Petra"

Scheduling of pipelined operator graphs

Bodlaender, Hans L.; Schuurman, Petra; Woeginger, Gerhard J. - In: Journal of scheduling 15 (2012) 3, pp. 323-332

Persistent link: https://www.econbiz.de/10010218837

Performance guarantees of jump neighborhoods on restricted related parallel machines

Rutten, Cyriel; Recalde, Diego; Schuurman, Petra; … - In: Operations research letters 40 (2012) 4, pp. 287-291

Persistent link: https://www.econbiz.de/10009558925

Local search performance guarantees for restricted related parallel machine scheduling

Diego, Recalde; Cyriel, Rutten; Petra, Schuurman; … - Graduate School of Business and Economics (GSBE), … - 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...

Persistent link: https://www.econbiz.de/10011146980

Local search performance guarantees for restricted related parallel machine scheduling

Diego, Recalde; Cyriel, Rutten; Petra, Schuurman; … - Maastricht : METEOR, Maastricht Research School of … - 2009

Persistent link: https://www.econbiz.de/10008562434

Local search performance guarantees for restricted related parallel machine scheduling

Recalde, Diego; Rutten, Cyriel; Schuurman, Petra; … - 2009

Persistent link: https://www.econbiz.de/10003938633

Performance Guarantees of Local Search for Multiprocessor Scheduling

Petra, Schuurman; Tjark, Vredeveld - Graduate School of Business and Economics (GSBE), … - 2005

Increasing interest has recently been shown in analyzing the worst-case behavior of local search algorithms. In particular, the quality of local optima and the time needed to find the local optima by the simplest form of local search has been studied. This paper deals with worst-case performance...

Persistent link: https://www.econbiz.de/10011160456