Performance guarantees of jump neighborhoods on restricted related parallel machines

C. Rutten, D. Recalde, P. Schuurman, T. Vredeveld

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)

Abstract

We study the performance of two popular jump neighborhoods on the classical scheduling problem of minimizing the makespan on related parallel machines under the additional restriction that jobs are only allowed to be scheduled on a subset of machines. In particular, we analyze the performance guarantee of local optima with respect to the jump and the lexicographical jump neighborhood.
Original languageEnglish
Pages (from-to)287-291
JournalOperations Research Letters
Volume40
Issue number4
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint Dive into the research topics of 'Performance guarantees of jump neighborhoods on restricted related parallel machines'. Together they form a unique fingerprint.

  • Cite this