Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022186118> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2022186118 endingPage "552" @default.
- W2022186118 startingPage "544" @default.
- W2022186118 abstract "We consider the NP-hard problem of scheduling n jobs in m two-stage parallel flow shops so as to minimize the makespan. This problem decomposes into two subproblems: assigning the jobs to parallel flow shops; and scheduling the jobs assigned to the same flow shop by use of Johnson’s rule. For m = 2, we present a 32-approximation algorithm, and for m = 3, we present a 127-approximation algorithm. Both these algorithms run in O(n log n) time. These are the first approximation algorithms with fixed worst-case performance guarantees for the parallel flow shop problem." @default.
- W2022186118 created "2016-06-24" @default.
- W2022186118 creator A5009663049 @default.
- W2022186118 creator A5080372153 @default.
- W2022186118 date "2012-02-01" @default.
- W2022186118 modified "2023-10-15" @default.
- W2022186118 title "Approximation algorithms for the parallel flow shop problem" @default.
- W2022186118 cites W152978804 @default.
- W2022186118 cites W163101807 @default.
- W2022186118 cites W1982360953 @default.
- W2022186118 cites W1983412100 @default.
- W2022186118 cites W2022369810 @default.
- W2022186118 cites W2022864263 @default.
- W2022186118 cites W2024085737 @default.
- W2022186118 cites W2025939476 @default.
- W2022186118 cites W2048194989 @default.
- W2022186118 cites W2075167823 @default.
- W2022186118 cites W2077522094 @default.
- W2022186118 cites W2138913627 @default.
- W2022186118 cites W2150656720 @default.
- W2022186118 cites W2153144242 @default.
- W2022186118 cites W4233426681 @default.
- W2022186118 doi "https://doi.org/10.1016/j.ejor.2011.08.007" @default.
- W2022186118 hasPublicationYear "2012" @default.
- W2022186118 type Work @default.
- W2022186118 sameAs 2022186118 @default.
- W2022186118 citedByCount "41" @default.
- W2022186118 countsByYear W20221861182012 @default.
- W2022186118 countsByYear W20221861182013 @default.
- W2022186118 countsByYear W20221861182014 @default.
- W2022186118 countsByYear W20221861182015 @default.
- W2022186118 countsByYear W20221861182016 @default.
- W2022186118 countsByYear W20221861182017 @default.
- W2022186118 countsByYear W20221861182018 @default.
- W2022186118 countsByYear W20221861182019 @default.
- W2022186118 countsByYear W20221861182020 @default.
- W2022186118 countsByYear W20221861182021 @default.
- W2022186118 countsByYear W20221861182022 @default.
- W2022186118 countsByYear W20221861182023 @default.
- W2022186118 crossrefType "journal-article" @default.
- W2022186118 hasAuthorship W2022186118A5009663049 @default.
- W2022186118 hasAuthorship W2022186118A5080372153 @default.
- W2022186118 hasBestOaLocation W20221861182 @default.
- W2022186118 hasConcept C111919701 @default.
- W2022186118 hasConcept C11413529 @default.
- W2022186118 hasConcept C120373497 @default.
- W2022186118 hasConcept C126255220 @default.
- W2022186118 hasConcept C148764684 @default.
- W2022186118 hasConcept C158336966 @default.
- W2022186118 hasConcept C173608175 @default.
- W2022186118 hasConcept C206729178 @default.
- W2022186118 hasConcept C2524010 @default.
- W2022186118 hasConcept C33923547 @default.
- W2022186118 hasConcept C38349280 @default.
- W2022186118 hasConcept C41008148 @default.
- W2022186118 hasConcept C55416958 @default.
- W2022186118 hasConcept C68387754 @default.
- W2022186118 hasConceptScore W2022186118C111919701 @default.
- W2022186118 hasConceptScore W2022186118C11413529 @default.
- W2022186118 hasConceptScore W2022186118C120373497 @default.
- W2022186118 hasConceptScore W2022186118C126255220 @default.
- W2022186118 hasConceptScore W2022186118C148764684 @default.
- W2022186118 hasConceptScore W2022186118C158336966 @default.
- W2022186118 hasConceptScore W2022186118C173608175 @default.
- W2022186118 hasConceptScore W2022186118C206729178 @default.
- W2022186118 hasConceptScore W2022186118C2524010 @default.
- W2022186118 hasConceptScore W2022186118C33923547 @default.
- W2022186118 hasConceptScore W2022186118C38349280 @default.
- W2022186118 hasConceptScore W2022186118C41008148 @default.
- W2022186118 hasConceptScore W2022186118C55416958 @default.
- W2022186118 hasConceptScore W2022186118C68387754 @default.
- W2022186118 hasIssue "3" @default.
- W2022186118 hasLocation W20221861181 @default.
- W2022186118 hasLocation W20221861182 @default.
- W2022186118 hasOpenAccess W2022186118 @default.
- W2022186118 hasPrimaryLocation W20221861181 @default.
- W2022186118 hasRelatedWork W1564838499 @default.
- W2022186118 hasRelatedWork W187987682 @default.
- W2022186118 hasRelatedWork W1971939018 @default.
- W2022186118 hasRelatedWork W2069961172 @default.
- W2022186118 hasRelatedWork W2140584489 @default.
- W2022186118 hasRelatedWork W2185192838 @default.
- W2022186118 hasRelatedWork W2559484340 @default.
- W2022186118 hasRelatedWork W26892725 @default.
- W2022186118 hasRelatedWork W2955323683 @default.
- W2022186118 hasRelatedWork W3155166764 @default.
- W2022186118 hasVolume "216" @default.
- W2022186118 isParatext "false" @default.
- W2022186118 isRetracted "false" @default.
- W2022186118 magId "2022186118" @default.
- W2022186118 workType "article" @default.