Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/63227
DC Field | Value | |
---|---|---|
dc.title | On-line Scheduling for jobs with arbitrary release times | |
dc.contributor.author | Li, R. | |
dc.contributor.author | Huang, H.-C. | |
dc.date.accessioned | 2014-06-17T07:01:38Z | |
dc.date.available | 2014-06-17T07:01:38Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Li, R.,Huang, H.-C. (2004). On-line Scheduling for jobs with arbitrary release times. Computing (Vienna/New York) 73 (1) : 79-97. ScholarBank@NUS Repository. | |
dc.identifier.issn | 0010485X | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/63227 | |
dc.description.abstract | This paper considers the problem of on-line scheduling a list of independent jobs in which each job has an arbitrary release time on m parallel identical machines. A tight bound is given for List Scheduling(LS) algorithm and a better algorithm is given for m ≥ 2. | |
dc.source | Scopus | |
dc.subject | List scheduling | |
dc.subject | On-line scheduling | |
dc.subject | Worst-case performance | |
dc.type | Article | |
dc.contributor.department | INDUSTRIAL & SYSTEMS ENGINEERING | |
dc.description.sourcetitle | Computing (Vienna/New York) | |
dc.description.volume | 73 | |
dc.description.issue | 1 | |
dc.description.page | 79-97 | |
dc.description.coden | CMPTA | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.