Article ID: | iaor20127616 |
Volume: | 33 |
Issue: | 1 |
Start Page Number: | 87 |
End Page Number: | 92 |
Publication Date: | Jan 1999 |
Journal: | RAIRO - Operations Research |
Authors: | Maculan Nelson, Ribeiro Celso C, Porto Stella C S, Cid Carvalho de Souza Celso C |
Keywords: | combinatorial optimization |
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.