Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/653
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorJi, M-
dc.creatorHe, Y-
dc.creatorCheng, TCE-
dc.date.accessioned2014-12-11T08:23:41Z-
dc.date.available2014-12-11T08:23:41Z-
dc.identifier.issn0305-0548-
dc.identifier.urihttp://hdl.handle.net/10397/653-
dc.language.isoenen_US
dc.publisherPergamon Pressen_US
dc.rightsComputers & Operations Research © 2005 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com.en_US
dc.subjectSchedulingen_US
dc.subjectApproximation algorithmen_US
dc.subjectWorst-case ratioen_US
dc.titleA simple linear time algorithm for scheduling with step-improving processing timesen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage2396-
dc.identifier.epage2402-
dc.identifier.volume34-
dc.identifier.issue8-
dc.identifier.doi10.1016/j.cor.2005.09.011-
dcterms.abstractWe consider the problem of scheduling jobs with step-improving processing times around a common critical date on a single machine to minimize the makespan. For this problem, we present a simple linear time off-line approximation algorithm and prove its worst-case performance guarantee.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationComputers and operations research, Aug. 2007, v. 34, no. 8, p. 2396-2402-
dcterms.isPartOfComputers and operations research-
dcterms.issued2007-08-
dc.identifier.isiWOS:000244340100013-
dc.identifier.scopus2-s2.0-33846079191-
dc.identifier.eissn1873-765X-
dc.identifier.rosgroupidr30245-
dc.description.ros2006-2007 > Academic research: refereed > Publication in refereed journal-
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
dc.description.oaCategoryGreen (AAM)en_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
linear_alg_for_step_V5.pdfPre-published version185.11 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

164
Last Week
1
Last month
Citations as of Apr 14, 2025

Downloads

394
Citations as of Apr 14, 2025

SCOPUSTM   
Citations

4
Last Week
0
Last month
0
Citations as of May 8, 2025

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of May 8, 2025

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.