Matches in SemOpenAlex for { <https://semopenalex.org/work/W2726382605> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2726382605 abstract "This paper studies the problem that schedules n two-stage jobs on m multiple two-stage flowshops, with the objective of minimizing the makespan. The problem is NP-hard even when m is a fixed constant, and becomes strongly NP-hard when m is a part of input. A 17/6-approximation algorithm along with its analysis is presented for arbitrary (m ge 2). This is the first approximation algorithm for multiple flowshops when the number m of flowshops is a part of input. The arbitrary m and the time complexity (O(n log n + m n)) of the algorithm demonstrate that the problem, which plays an important role in the current research in cloud computing and data centers, can be solved efficiently with a reasonable level of satisfaction." @default.
- W2726382605 created "2017-07-14" @default.
- W2726382605 creator A5050735662 @default.
- W2726382605 creator A5074706280 @default.
- W2726382605 date "2017-01-01" @default.
- W2726382605 modified "2023-09-22" @default.
- W2726382605 title "Approximation Algorithms for Scheduling Multiple Two-Stage Flowshops" @default.
- W2726382605 cites W1488422606 @default.
- W2726382605 cites W1981138335 @default.
- W2726382605 cites W2008522867 @default.
- W2726382605 cites W2022186118 @default.
- W2726382605 cites W2024085737 @default.
- W2726382605 cites W2038157364 @default.
- W2726382605 cites W2067297441 @default.
- W2726382605 cites W2089269509 @default.
- W2726382605 cites W2093979815 @default.
- W2726382605 cites W2104680817 @default.
- W2726382605 cites W2114296561 @default.
- W2726382605 cites W2169466806 @default.
- W2726382605 cites W2409994095 @default.
- W2726382605 doi "https://doi.org/10.1007/978-3-319-62389-4_43" @default.
- W2726382605 hasPublicationYear "2017" @default.
- W2726382605 type Work @default.
- W2726382605 sameAs 2726382605 @default.
- W2726382605 citedByCount "0" @default.
- W2726382605 crossrefType "book-chapter" @default.
- W2726382605 hasAuthorship W2726382605A5050735662 @default.
- W2726382605 hasAuthorship W2726382605A5074706280 @default.
- W2726382605 hasConcept C11413529 @default.
- W2726382605 hasConcept C126255220 @default.
- W2726382605 hasConcept C148764684 @default.
- W2726382605 hasConcept C179799912 @default.
- W2726382605 hasConcept C206729178 @default.
- W2726382605 hasConcept C31258907 @default.
- W2726382605 hasConcept C33923547 @default.
- W2726382605 hasConcept C41008148 @default.
- W2726382605 hasConcept C55416958 @default.
- W2726382605 hasConcept C74172769 @default.
- W2726382605 hasConceptScore W2726382605C11413529 @default.
- W2726382605 hasConceptScore W2726382605C126255220 @default.
- W2726382605 hasConceptScore W2726382605C148764684 @default.
- W2726382605 hasConceptScore W2726382605C179799912 @default.
- W2726382605 hasConceptScore W2726382605C206729178 @default.
- W2726382605 hasConceptScore W2726382605C31258907 @default.
- W2726382605 hasConceptScore W2726382605C33923547 @default.
- W2726382605 hasConceptScore W2726382605C41008148 @default.
- W2726382605 hasConceptScore W2726382605C55416958 @default.
- W2726382605 hasConceptScore W2726382605C74172769 @default.
- W2726382605 hasLocation W27263826051 @default.
- W2726382605 hasOpenAccess W2726382605 @default.
- W2726382605 hasPrimaryLocation W27263826051 @default.
- W2726382605 hasRelatedWork W105073673 @default.
- W2726382605 hasRelatedWork W1592366129 @default.
- W2726382605 hasRelatedWork W1970199928 @default.
- W2726382605 hasRelatedWork W1981759946 @default.
- W2726382605 hasRelatedWork W2079322303 @default.
- W2726382605 hasRelatedWork W2080167233 @default.
- W2726382605 hasRelatedWork W2094247618 @default.
- W2726382605 hasRelatedWork W2112478978 @default.
- W2726382605 hasRelatedWork W2136186989 @default.
- W2726382605 hasRelatedWork W2138398905 @default.
- W2726382605 hasRelatedWork W2142195909 @default.
- W2726382605 hasRelatedWork W2356324736 @default.
- W2726382605 hasRelatedWork W2361140302 @default.
- W2726382605 hasRelatedWork W2371932969 @default.
- W2726382605 hasRelatedWork W2385869556 @default.
- W2726382605 hasRelatedWork W2461363908 @default.
- W2726382605 hasRelatedWork W2525690743 @default.
- W2726382605 hasRelatedWork W2800969819 @default.
- W2726382605 hasRelatedWork W2968174209 @default.
- W2726382605 hasRelatedWork W784101583 @default.
- W2726382605 isParatext "false" @default.
- W2726382605 isRetracted "false" @default.
- W2726382605 magId "2726382605" @default.
- W2726382605 workType "book-chapter" @default.