Local search performance guarantees for restricted related parallel machine scheduling

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.

MoreLess

Year of publication:	2009
Authors:	Diego, Recalde ; Cyriel, Rutten ; Petra, Schuurman ; Tjark, Vredeveld
Institutions:	Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization
Subject:	operations research and management science

More details

Extent:	application/pdf
Series:	Research Memoranda.
Type of publication:	Book / Working Paper
Language:	English
Notes:	The text is part of a series Research Memoranda Number 061
Source:	RePEc - Research Papers in Economics

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