Similar Search Results

Narrow search

Performance guarantees of local search for multiprocessor scheduling

Schuurman, Petra; Vredeveld, Tjark - 2005

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

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 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

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

Approximation algorithms for the multiprocessor open shop scheduling problem

Schuurman, Petra; Woeginger, Gerhard J. - In: Operations research letters 24 (1998) 4, pp. 157-164

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

Non-Approximability Results for Scheduling Problems with Minsum Criteria

Hoogeveen, Han; Schuurman, Petra; Woeginger, Gerhard J. - In: INFORMS journal on computing : JOC 13 (2001) 2, pp. 157-168

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

Performance Guarantees of Local Search for Multiprocessor Scheduling

Schuurman, Petra; Vredeveld, Tjark - Maastricht : METEOR, Maastricht Research School of … - 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/10005670205