Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297081911> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4297081911 abstract "This paper studies a combinatorial optimization problem which is obtained by combining the flow shop scheduling problem and the shortest path problem. The objective of the obtained problem is to select a subset of jobs that constitutes a feasible solution to the shortest path problem, and to execute the selected jobs on the flow shop machines to minimize the makespan. We argue that this problem is NP-hard even if the number of machines is two, and is NP-hard in the strong sense for the general case. We propose an intuitive approximation algorithm for the case where the number of machines is an input, and an improved approximation algorithm for fixed number of machines." @default.
- W4297081911 created "2022-09-26" @default.
- W4297081911 creator A5014525715 @default.
- W4297081911 creator A5016721263 @default.
- W4297081911 creator A5039812522 @default.
- W4297081911 creator A5089633440 @default.
- W4297081911 date "2013-08-31" @default.
- W4297081911 modified "2023-10-17" @default.
- W4297081911 title "A Combination of Flow Shop Scheduling and the Shortest Path Problem" @default.
- W4297081911 doi "https://doi.org/10.48550/arxiv.1309.0081" @default.
- W4297081911 hasPublicationYear "2013" @default.
- W4297081911 type Work @default.
- W4297081911 citedByCount "0" @default.
- W4297081911 crossrefType "posted-content" @default.
- W4297081911 hasAuthorship W4297081911A5014525715 @default.
- W4297081911 hasAuthorship W4297081911A5016721263 @default.
- W4297081911 hasAuthorship W4297081911A5039812522 @default.
- W4297081911 hasAuthorship W4297081911A5089633440 @default.
- W4297081911 hasBestOaLocation W42970819111 @default.
- W4297081911 hasConcept C111919701 @default.
- W4297081911 hasConcept C126255220 @default.
- W4297081911 hasConcept C132525143 @default.
- W4297081911 hasConcept C1465435 @default.
- W4297081911 hasConcept C158336966 @default.
- W4297081911 hasConcept C199360897 @default.
- W4297081911 hasConcept C206729178 @default.
- W4297081911 hasConcept C22590252 @default.
- W4297081911 hasConcept C2777735758 @default.
- W4297081911 hasConcept C33923547 @default.
- W4297081911 hasConcept C41008148 @default.
- W4297081911 hasConcept C55416958 @default.
- W4297081911 hasConcept C68387754 @default.
- W4297081911 hasConcept C70266271 @default.
- W4297081911 hasConcept C80444323 @default.
- W4297081911 hasConceptScore W4297081911C111919701 @default.
- W4297081911 hasConceptScore W4297081911C126255220 @default.
- W4297081911 hasConceptScore W4297081911C132525143 @default.
- W4297081911 hasConceptScore W4297081911C1465435 @default.
- W4297081911 hasConceptScore W4297081911C158336966 @default.
- W4297081911 hasConceptScore W4297081911C199360897 @default.
- W4297081911 hasConceptScore W4297081911C206729178 @default.
- W4297081911 hasConceptScore W4297081911C22590252 @default.
- W4297081911 hasConceptScore W4297081911C2777735758 @default.
- W4297081911 hasConceptScore W4297081911C33923547 @default.
- W4297081911 hasConceptScore W4297081911C41008148 @default.
- W4297081911 hasConceptScore W4297081911C55416958 @default.
- W4297081911 hasConceptScore W4297081911C68387754 @default.
- W4297081911 hasConceptScore W4297081911C70266271 @default.
- W4297081911 hasConceptScore W4297081911C80444323 @default.
- W4297081911 hasLocation W42970819111 @default.
- W4297081911 hasLocation W42970819112 @default.
- W4297081911 hasOpenAccess W4297081911 @default.
- W4297081911 hasPrimaryLocation W42970819111 @default.
- W4297081911 hasRelatedWork W2066371783 @default.
- W4297081911 hasRelatedWork W2134492883 @default.
- W4297081911 hasRelatedWork W2386835479 @default.
- W4297081911 hasRelatedWork W2391412785 @default.
- W4297081911 hasRelatedWork W2951456177 @default.
- W4297081911 hasRelatedWork W3122137370 @default.
- W4297081911 hasRelatedWork W4229964315 @default.
- W4297081911 hasRelatedWork W4297081911 @default.
- W4297081911 hasRelatedWork W4376477354 @default.
- W4297081911 hasRelatedWork W2469944050 @default.
- W4297081911 isParatext "false" @default.
- W4297081911 isRetracted "false" @default.
- W4297081911 workType "article" @default.