Polynomial algorithm for parallel machine mean flow time scheduling problem with release dates

Autor(en): Brucker, P
Kravchenko, SA
Herausgeber: Gervasi, O
Gavrilova, ML
Kumar, V
Lagana, A
Lee, HP
Mun, Y
Taniar, D
Tan, CJK
Stichwörter: Computer Science; Computer Science, Interdisciplinary Applications; Computer Science, Theory & Methods; JOBS
Erscheinungsdatum: 2005
Herausgeber: SPRINGER-VERLAG BERLIN
Journal: COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS
Lecture Notes in Computer Science
Volumen: 3483
Startseite: 182
Seitenende: 191
Zusammenfassung: 
In this paper we give a polynomial algorithm for the problem P vertical bar r(i), p(i) = p, pmtn vertical bar Sigma C-i. This result is applied to derive a polynomial algorithm for the problem O vertical bar r(i), p(ij) = 1 vertical bar Sigma C-i.
Beschreibung: 
International Conference on Computational Science and Its Applications (ICCSA 2005), Singapore, SINGAPORE, MAY 09-12, 2005
ISBN: 9783540258636
ISSN: 03029743

Show full item record

Page view(s)

1
Last Week
0
Last month
0
checked on Mar 3, 2024

Google ScholarTM

Check

Altmetric