A new formulation for scheduling unrelated processor under precedence constraints

Maculan, Nelson, et al. "A new formulation for scheduling unrelated processor under precedence constraints." RAIRO - Operations Research 33.1 (2010): 87-92. <http://eudml.org/doc/197802>.

@article{Maculan2010,
abstract = { We give a new formulation for the problem of task scheduling into unrelated processors under precedence constraints. This formulation has a polynomial number of variables and does not require that the processing times be integer valued. },
author = {Maculan, Nelson, Porto, Stella C.S., Ribeiro, Celso C., Cid Carvalho de Souza},
journal = {RAIRO - Operations Research},
keywords = {Parallel processing; scheduling; unrelated processors; precedence constraints; makespan. ; parallel processing; precedence constraints; makespan},
language = {eng},
month = {3},
number = {1},
pages = {87-92},
publisher = {EDP Sciences},
title = {A new formulation for scheduling unrelated processor under precedence constraints},
url = {http://eudml.org/doc/197802},
volume = {33},
year = {2010},
}

TY - JOUR
AU - Maculan, Nelson
AU - Porto, Stella C.S.
AU - Ribeiro, Celso C.
AU - Cid Carvalho de Souza
TI - A new formulation for scheduling unrelated processor under precedence constraints
JO - RAIRO - Operations Research
DA - 2010/3//
PB - EDP Sciences
VL - 33
IS - 1
SP - 87
EP - 92
AB - We give a new formulation for the problem of task scheduling into unrelated processors under precedence constraints. This formulation has a polynomial number of variables and does not require that the processing times be integer valued.
LA - eng
KW - Parallel processing; scheduling; unrelated processors; precedence constraints; makespan. ; parallel processing; precedence constraints; makespan
UR - http://eudml.org/doc/197802
ER -