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

Tobias Brueggemann; Tjark Vredeveld; Gerhard Woeginger

doi:10.1016/j.endm.2006.06.058

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

Tobias Brueggemann, Tjark Vredeveld, Gerhard Woeginger

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

3 Citations (Scopus)

10 Downloads (Pure)

Original language	English
Pages (from-to)	29-33
Journal	Electronic notes in discrete mathematics
Volume	25
DOIs	https://doi.org/10.1016/j.endm.2006.06.058
Publication status	Published - 2006
Event	5th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2006 - PfalzAkademie Lambrecht, Lambrecht, Germany Duration: 5 Jun 2006 → 9 Jun 2006 Conference number: 5

Keywords

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

Access to Document

10.1016/j.endm.2006.06.058

Cite this

@article{b0737357eda245d2aeb196631829a75a,

title = "Performance of a Very Large-Scale Neighborhood for Minimizing Makespan on Parallel Machines",

keywords = "Local search, Parallel machines, Performance guarantee, Makespan, Very large-scale neighborhoods",

author = "Tobias Brueggemann and Tjark Vredeveld and Gerhard Woeginger",

year = "2006",

doi = "10.1016/j.endm.2006.06.058",

language = "English",

volume = "25",

pages = "29--33",

journal = "Electronic notes in discrete mathematics",

issn = "1571-0653",

publisher = "Elsevier",

note = "5th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2006, CTW ; Conference date: 05-06-2006 Through 09-06-2006",

}

TY - JOUR

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

AU - Brueggemann, Tobias

AU - Vredeveld, Tjark

AU - Woeginger, Gerhard

N1 - Conference code: 5

PY - 2006

Y1 - 2006

KW - Local search

KW - Parallel machines

KW - Performance guarantee

KW - Makespan

KW - Very large-scale neighborhoods

U2 - 10.1016/j.endm.2006.06.058

DO - 10.1016/j.endm.2006.06.058

M3 - Article

SN - 1571-0653

VL - 25

SP - 29

EP - 33

JO - Electronic notes in discrete mathematics

JF - Electronic notes in discrete mathematics

T2 - 5th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2006

Y2 - 5 June 2006 through 9 June 2006

ER -