Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines

Tobias Brüggemann, Johann Hurink, Tjark Vredeveld, Gerhard J. Woeginger. Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. In Christos Kaklamanis, Martin Skutella, editors, Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers. Volume 4927 of Lecture Notes in Computer Science, pages 41-54, Springer, 2007. [doi]

Abstract

Abstract is missing.