Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/646
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | - |
dc.creator | Cheng, TCE | - |
dc.creator | Ng, CTD | - |
dc.creator | Yuan, JJ | - |
dc.date.accessioned | 2014-12-11T08:27:38Z | - |
dc.date.available | 2014-12-11T08:27:38Z | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.uri | http://hdl.handle.net/10397/646 | - |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.rights | Theoretical Computer Science © 2006 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com. | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Multi-agent deterministic sequencing | en_US |
dc.title | Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 273 | - |
dc.identifier.epage | 281 | - |
dc.identifier.volume | 362 | - |
dc.identifier.issue | 1-3 | - |
dc.identifier.doi | 10.1016/j.tcs.2006.07.011 | - |
dcterms.abstract | We consider the feasibility model of multi-agent scheduling on a single machine, where each agent's objective function is to minimize the total weighted number of tardy jobs. We show that the problem is strongly NP-complete in general. When the number of agents is fixed, we first show that the problem can be solved in pseudo-polynomial time for integral weights, and can be solved in polynomial time for unit weights; then we present a fully polynomial-time approximation scheme for the problem. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Theoretical computer science, 11 Oct. 2006, v. 362, no. 1-3, p. 273-281 | - |
dcterms.isPartOf | Theoretical computer science | - |
dcterms.issued | 2006-10-11 | - |
dc.identifier.isi | WOS:000241117900020 | - |
dc.identifier.scopus | 2-s2.0-33748545910 | - |
dc.identifier.rosgroupid | r32319 | - |
dc.description.ros | 2006-2007 > Academic research: refereed > Publication in refereed journal | - |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | OA_IR/PIRA | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
sum-mu(Multi-Agents) final.pdf | Pre-published version | 154.24 kB | Adobe PDF | View/Open |
Page views
249
Last Week
0
0
Last month
Citations as of Sep 22, 2024
Downloads
233
Citations as of Sep 22, 2024
SCOPUSTM
Citations
193
Last Week
0
0
Last month
3
3
Citations as of Sep 26, 2024
WEB OF SCIENCETM
Citations
174
Last Week
0
0
Last month
2
2
Citations as of Sep 26, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.