Performance of a Very Large-Scale Neighborhood for Minimizing Makespan on Parallel Machines

Tobias Brueggemann, Tjark Vredeveld, Gerhard Woeginger

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
Original languageEnglish
Pages (from-to)29-33
JournalElectronic notes in discrete mathematics
Publication statusPublished - 2006
Event5th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2006 - PfalzAkademie Lambrecht, Lambrecht, Germany
Duration: 5 Jun 20069 Jun 2006
Conference number: 5


  • Local search
  • Parallel machines
  • Performance guarantee
  • Makespan
  • Very large-scale neighborhoods

Cite this