Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054179508> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2054179508 abstract "Abstract In this paper a single machine time-dependent scheduling problem with total completion time criterion is considered. There are given n jobs J 1 , … , J n and the processing time p i of the ith job is given by p i = a + b i s i , where s i is the starting time of the ith job ( i = 1 , … , n ) , b i is its deterioration rate and a is the common base processing time. If all jobs have deterioration rates different and not smaller than a certain constant u > 0 , then for each ϵ > 0 a solution with the value of the goal function that is at most 1 + ϵ times greater than the optimal one can be found. We give a FPTAS that finds such a solution in O n 1 + 6 log 1 + u 2 1 ϵ 2 log 1 + u 2 time. Consequently, the problem cannot be NP-hard in the strong sense." @default.
- W2054179508 created "2016-06-24" @default.
- W2054179508 creator A5084680727 @default.
- W2054179508 date "2010-06-01" @default.
- W2054179508 modified "2023-09-25" @default.
- W2054179508 title "A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem" @default.
- W2054179508 cites W1981665595 @default.
- W2054179508 cites W1986898315 @default.
- W2054179508 cites W1990537722 @default.
- W2054179508 cites W2014072442 @default.
- W2054179508 cites W2018148630 @default.
- W2054179508 cites W2039597121 @default.
- W2054179508 cites W2039775944 @default.
- W2054179508 cites W2053443627 @default.
- W2054179508 cites W2069933822 @default.
- W2054179508 cites W2085327584 @default.
- W2054179508 cites W2090170663 @default.
- W2054179508 cites W2136658137 @default.
- W2054179508 cites W2137958320 @default.
- W2054179508 cites W2143344883 @default.
- W2054179508 cites W2498760753 @default.
- W2054179508 doi "https://doi.org/10.1016/j.ejor.2009.07.025" @default.
- W2054179508 hasPublicationYear "2010" @default.
- W2054179508 type Work @default.
- W2054179508 sameAs 2054179508 @default.
- W2054179508 citedByCount "12" @default.
- W2054179508 countsByYear W20541795082013 @default.
- W2054179508 countsByYear W20541795082015 @default.
- W2054179508 countsByYear W20541795082016 @default.
- W2054179508 countsByYear W20541795082020 @default.
- W2054179508 crossrefType "journal-article" @default.
- W2054179508 hasAuthorship W2054179508A5084680727 @default.
- W2054179508 hasConcept C111919701 @default.
- W2054179508 hasConcept C114614502 @default.
- W2054179508 hasConcept C126255220 @default.
- W2054179508 hasConcept C134306372 @default.
- W2054179508 hasConcept C199360897 @default.
- W2054179508 hasConcept C206729178 @default.
- W2054179508 hasConcept C2777027219 @default.
- W2054179508 hasConcept C2780271269 @default.
- W2054179508 hasConcept C3017489831 @default.
- W2054179508 hasConcept C311688 @default.
- W2054179508 hasConcept C33923547 @default.
- W2054179508 hasConcept C41008148 @default.
- W2054179508 hasConcept C42058472 @default.
- W2054179508 hasConcept C55416958 @default.
- W2054179508 hasConcept C63553672 @default.
- W2054179508 hasConcept C68387754 @default.
- W2054179508 hasConceptScore W2054179508C111919701 @default.
- W2054179508 hasConceptScore W2054179508C114614502 @default.
- W2054179508 hasConceptScore W2054179508C126255220 @default.
- W2054179508 hasConceptScore W2054179508C134306372 @default.
- W2054179508 hasConceptScore W2054179508C199360897 @default.
- W2054179508 hasConceptScore W2054179508C206729178 @default.
- W2054179508 hasConceptScore W2054179508C2777027219 @default.
- W2054179508 hasConceptScore W2054179508C2780271269 @default.
- W2054179508 hasConceptScore W2054179508C3017489831 @default.
- W2054179508 hasConceptScore W2054179508C311688 @default.
- W2054179508 hasConceptScore W2054179508C33923547 @default.
- W2054179508 hasConceptScore W2054179508C41008148 @default.
- W2054179508 hasConceptScore W2054179508C42058472 @default.
- W2054179508 hasConceptScore W2054179508C55416958 @default.
- W2054179508 hasConceptScore W2054179508C63553672 @default.
- W2054179508 hasConceptScore W2054179508C68387754 @default.
- W2054179508 hasLocation W20541795081 @default.
- W2054179508 hasOpenAccess W2054179508 @default.
- W2054179508 hasPrimaryLocation W20541795081 @default.
- W2054179508 hasRelatedWork W1523750168 @default.
- W2054179508 hasRelatedWork W1647475524 @default.
- W2054179508 hasRelatedWork W1966457785 @default.
- W2054179508 hasRelatedWork W1968585032 @default.
- W2054179508 hasRelatedWork W1972778917 @default.
- W2054179508 hasRelatedWork W1981665595 @default.
- W2054179508 hasRelatedWork W1984745113 @default.
- W2054179508 hasRelatedWork W1992836050 @default.
- W2054179508 hasRelatedWork W1993862978 @default.
- W2054179508 hasRelatedWork W2009325499 @default.
- W2054179508 hasRelatedWork W2014642706 @default.
- W2054179508 hasRelatedWork W2025282656 @default.
- W2054179508 hasRelatedWork W2049084621 @default.
- W2054179508 hasRelatedWork W2054880126 @default.
- W2054179508 hasRelatedWork W2066570939 @default.
- W2054179508 hasRelatedWork W2069710083 @default.
- W2054179508 hasRelatedWork W2069933822 @default.
- W2054179508 hasRelatedWork W2074086542 @default.
- W2054179508 hasRelatedWork W2086826168 @default.
- W2054179508 hasRelatedWork W2127293776 @default.
- W2054179508 isParatext "false" @default.
- W2054179508 isRetracted "false" @default.
- W2054179508 magId "2054179508" @default.
- W2054179508 workType "article" @default.