Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970199928> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1970199928 endingPage "111" @default.
- W1970199928 startingPage "108" @default.
- W1970199928 abstract "This paper deals with a parallel machine scheduling problem. Different from fixed processing time assumption in the classical scheduling, a job’s processing time is a simple linear increasing function of its starting time. The aim is makespan minimization, and our focus is on the case with an arbitrary number of parallel machines. We prove that LIST rule is (1+bmax)m−1m-approximation where m is the number of machines and bmax is the maximum deteriorating rate of job. We then propose one heuristic LDR (Largest deteriorating Rate first). The heuristic is proved by (1+bmin)m−1m-approximation where bmin is the minimum deteriorating rate. We further show that this ratio is tight when m=2,3 and 4." @default.
- W1970199928 created "2016-06-24" @default.
- W1970199928 creator A5019056174 @default.
- W1970199928 creator A5034007743 @default.
- W1970199928 creator A5035842770 @default.
- W1970199928 creator A5069365665 @default.
- W1970199928 date "2013-07-01" @default.
- W1970199928 modified "2023-10-14" @default.
- W1970199928 title "Approximation algorithms for parallel machine scheduling with linear deterioration" @default.
- W1970199928 cites W1967121062 @default.
- W1970199928 cites W1968585032 @default.
- W1970199928 cites W1981665595 @default.
- W1970199928 cites W1995112769 @default.
- W1970199928 cites W2014072442 @default.
- W1970199928 cites W2018148630 @default.
- W1970199928 cites W2025694645 @default.
- W1970199928 cites W2039048057 @default.
- W1970199928 cites W2039597121 @default.
- W1970199928 cites W2059434334 @default.
- W1970199928 cites W2069933822 @default.
- W1970199928 cites W2078079533 @default.
- W1970199928 cites W2085327584 @default.
- W1970199928 cites W2137958320 @default.
- W1970199928 doi "https://doi.org/10.1016/j.tcs.2012.01.020" @default.
- W1970199928 hasPublicationYear "2013" @default.
- W1970199928 type Work @default.
- W1970199928 sameAs 1970199928 @default.
- W1970199928 citedByCount "12" @default.
- W1970199928 countsByYear W19701999282013 @default.
- W1970199928 countsByYear W19701999282014 @default.
- W1970199928 countsByYear W19701999282015 @default.
- W1970199928 countsByYear W19701999282017 @default.
- W1970199928 countsByYear W19701999282018 @default.
- W1970199928 countsByYear W19701999282019 @default.
- W1970199928 countsByYear W19701999282020 @default.
- W1970199928 countsByYear W19701999282022 @default.
- W1970199928 crossrefType "journal-article" @default.
- W1970199928 hasAuthorship W1970199928A5019056174 @default.
- W1970199928 hasAuthorship W1970199928A5034007743 @default.
- W1970199928 hasAuthorship W1970199928A5035842770 @default.
- W1970199928 hasAuthorship W1970199928A5069365665 @default.
- W1970199928 hasBestOaLocation W19701999281 @default.
- W1970199928 hasConcept C111919701 @default.
- W1970199928 hasConcept C11413529 @default.
- W1970199928 hasConcept C126255220 @default.
- W1970199928 hasConcept C147764199 @default.
- W1970199928 hasConcept C148764684 @default.
- W1970199928 hasConcept C173801870 @default.
- W1970199928 hasConcept C206729178 @default.
- W1970199928 hasConcept C2780271269 @default.
- W1970199928 hasConcept C33923547 @default.
- W1970199928 hasConcept C41008148 @default.
- W1970199928 hasConcept C55416958 @default.
- W1970199928 hasConcept C68387754 @default.
- W1970199928 hasConceptScore W1970199928C111919701 @default.
- W1970199928 hasConceptScore W1970199928C11413529 @default.
- W1970199928 hasConceptScore W1970199928C126255220 @default.
- W1970199928 hasConceptScore W1970199928C147764199 @default.
- W1970199928 hasConceptScore W1970199928C148764684 @default.
- W1970199928 hasConceptScore W1970199928C173801870 @default.
- W1970199928 hasConceptScore W1970199928C206729178 @default.
- W1970199928 hasConceptScore W1970199928C2780271269 @default.
- W1970199928 hasConceptScore W1970199928C33923547 @default.
- W1970199928 hasConceptScore W1970199928C41008148 @default.
- W1970199928 hasConceptScore W1970199928C55416958 @default.
- W1970199928 hasConceptScore W1970199928C68387754 @default.
- W1970199928 hasLocation W19701999281 @default.
- W1970199928 hasOpenAccess W1970199928 @default.
- W1970199928 hasPrimaryLocation W19701999281 @default.
- W1970199928 hasRelatedWork W183037243 @default.
- W1970199928 hasRelatedWork W1973745066 @default.
- W1970199928 hasRelatedWork W1993080431 @default.
- W1970199928 hasRelatedWork W2006623329 @default.
- W1970199928 hasRelatedWork W2035743284 @default.
- W1970199928 hasRelatedWork W2048590534 @default.
- W1970199928 hasRelatedWork W2075302588 @default.
- W1970199928 hasRelatedWork W2117694648 @default.
- W1970199928 hasRelatedWork W2520902986 @default.
- W1970199928 hasRelatedWork W2525287163 @default.
- W1970199928 hasVolume "497" @default.
- W1970199928 isParatext "false" @default.
- W1970199928 isRetracted "false" @default.
- W1970199928 magId "1970199928" @default.
- W1970199928 workType "article" @default.