Performance guarantees of jump neighborhoods on restricted related parallel machines

Autor: Tjark Vredeveld, Petra Schuurman, Cyriel Rutten, Diego Recalde
Přispěvatelé: Quantitative Economics, RS: GSBE ETBC
Jazyk: angličtina
Rok vydání: 2012
Předmět:
Zdroj: Operations Research Letters, 40(4), 287-291. Elsevier Science
ISSN: 0167-6377
DOI: 10.1016/j.orl.2012.04.002
Popis: 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.
Databáze: OpenAIRE
načítá se...