Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079870327> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2079870327 endingPage "160" @default.
- W2079870327 startingPage "154" @default.
- W2079870327 abstract "This paper is the first attempt to successfully design efficient approximation algorithms for the single-machine maximum lateness minimization problem when jobs have different release dates and tails (or delivery times) under the no idle time assumption (i.e., the schedule cannot contain any idle time between two consecutive jobs on the machine). Our work is motivated by interesting industrial applications to the production area (Chrétienne (2008) [3]). Our analysis shows that modifications of the classical algorithms of Potts and Schrage can lead to the same worst-case performance ratios obtained for the relaxed problem without the no idle time constraint. Then, we extend the result developed by Mastrolilli (2003) [13] for such a relaxed problem and we propose a polynomial time approximation scheme with efficient time complexity." @default.
- W2079870327 created "2016-06-24" @default.
- W2079870327 creator A5075247612 @default.
- W2079870327 creator A5079478965 @default.
- W2079870327 date "2014-02-01" @default.
- W2079870327 modified "2023-09-29" @default.
- W2079870327 title "Approximation algorithms for no idle time scheduling on a single machine with release times and delivery times" @default.
- W2079870327 cites W1484610295 @default.
- W2079870327 cites W1974776021 @default.
- W2079870327 cites W1976720470 @default.
- W2079870327 cites W2011999391 @default.
- W2079870327 cites W2036317481 @default.
- W2079870327 cites W2058004157 @default.
- W2079870327 cites W2082338286 @default.
- W2079870327 cites W2086012697 @default.
- W2079870327 cites W2163085705 @default.
- W2079870327 cites W2171210634 @default.
- W2079870327 cites W2186333639 @default.
- W2079870327 cites W2328602514 @default.
- W2079870327 doi "https://doi.org/10.1016/j.dam.2011.07.005" @default.
- W2079870327 hasPublicationYear "2014" @default.
- W2079870327 type Work @default.
- W2079870327 sameAs 2079870327 @default.
- W2079870327 citedByCount "22" @default.
- W2079870327 countsByYear W20798703272013 @default.
- W2079870327 countsByYear W20798703272014 @default.
- W2079870327 countsByYear W20798703272015 @default.
- W2079870327 countsByYear W20798703272016 @default.
- W2079870327 countsByYear W20798703272017 @default.
- W2079870327 countsByYear W20798703272018 @default.
- W2079870327 countsByYear W20798703272019 @default.
- W2079870327 countsByYear W20798703272020 @default.
- W2079870327 countsByYear W20798703272021 @default.
- W2079870327 countsByYear W20798703272023 @default.
- W2079870327 crossrefType "journal-article" @default.
- W2079870327 hasAuthorship W2079870327A5075247612 @default.
- W2079870327 hasAuthorship W2079870327A5079478965 @default.
- W2079870327 hasBestOaLocation W20798703271 @default.
- W2079870327 hasConcept C111919701 @default.
- W2079870327 hasConcept C11413529 @default.
- W2079870327 hasConcept C126255220 @default.
- W2079870327 hasConcept C147764199 @default.
- W2079870327 hasConcept C148764684 @default.
- W2079870327 hasConcept C16320812 @default.
- W2079870327 hasConcept C206729178 @default.
- W2079870327 hasConcept C2780271269 @default.
- W2079870327 hasConcept C3019208289 @default.
- W2079870327 hasConcept C311688 @default.
- W2079870327 hasConcept C33923547 @default.
- W2079870327 hasConcept C41008148 @default.
- W2079870327 hasConcept C55416958 @default.
- W2079870327 hasConcept C68387754 @default.
- W2079870327 hasConceptScore W2079870327C111919701 @default.
- W2079870327 hasConceptScore W2079870327C11413529 @default.
- W2079870327 hasConceptScore W2079870327C126255220 @default.
- W2079870327 hasConceptScore W2079870327C147764199 @default.
- W2079870327 hasConceptScore W2079870327C148764684 @default.
- W2079870327 hasConceptScore W2079870327C16320812 @default.
- W2079870327 hasConceptScore W2079870327C206729178 @default.
- W2079870327 hasConceptScore W2079870327C2780271269 @default.
- W2079870327 hasConceptScore W2079870327C3019208289 @default.
- W2079870327 hasConceptScore W2079870327C311688 @default.
- W2079870327 hasConceptScore W2079870327C33923547 @default.
- W2079870327 hasConceptScore W2079870327C41008148 @default.
- W2079870327 hasConceptScore W2079870327C55416958 @default.
- W2079870327 hasConceptScore W2079870327C68387754 @default.
- W2079870327 hasFunder F4320321103 @default.
- W2079870327 hasLocation W20798703271 @default.
- W2079870327 hasLocation W20798703272 @default.
- W2079870327 hasOpenAccess W2079870327 @default.
- W2079870327 hasPrimaryLocation W20798703271 @default.
- W2079870327 hasRelatedWork W183037243 @default.
- W2079870327 hasRelatedWork W1973745066 @default.
- W2079870327 hasRelatedWork W1979420779 @default.
- W2079870327 hasRelatedWork W1998777949 @default.
- W2079870327 hasRelatedWork W2005184959 @default.
- W2079870327 hasRelatedWork W2006623329 @default.
- W2079870327 hasRelatedWork W2152674480 @default.
- W2079870327 hasRelatedWork W2505019705 @default.
- W2079870327 hasRelatedWork W3008226559 @default.
- W2079870327 hasRelatedWork W4236025461 @default.
- W2079870327 hasVolume "164" @default.
- W2079870327 isParatext "false" @default.
- W2079870327 isRetracted "false" @default.
- W2079870327 magId "2079870327" @default.
- W2079870327 workType "article" @default.