Template-type: ReDif-Paper 1.0
Author-Name: Recalde Diego 
Author-Name: Rutten Cyriel 
Author-Name: Schuurman Petra 
Author-Name: Vredeveld Tjark 
Author-workplace-name: METEOR
Title: Local search performance guarantees for restricted related parallel machine scheduling
Abstract: 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 local optima with respect to the jump, swap, push and lexicographical jump neighborhood.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2009
Number: 061
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:867ae0ae-bf66-4a4e-b008-36a01ade612e/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 475861
Handle: RePEc:unm:umamet:2009061