@inproceedings{cdce10ebf5804da9826e0dca3bc2a3f7,
title = "Performance guarantees of local search for multiprocessor scheduling",
abstract = "This paper deals with the worst-case performance of local search algorithms for makespan minimization on parallel machines. We analyze the quality of the local optima obtained by iterative improvements over the jump, the swap, and the newly defined push neighborhood.",
author = "P. Schuurman and T. Vredeveld",
year = "2001",
doi = "10.1007/3-540-45535-3\_29",
language = "English",
isbn = "3-540-42225-0",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "370--382",
editor = "K. Aardal and B. Gerards",
booktitle = "Integer programming and combinatorial optimization : Proceedings 8th international IPCO conference, Utrecht, The Netherlands, June 13-15, 2001",
address = "Germany",
}