Matches in SemOpenAlex for { <https://semopenalex.org/work/W1606021957> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1606021957 endingPage "108" @default.
- W1606021957 startingPage "97" @default.
- W1606021957 abstract "We study several combinatorial optimization problems which combine the classic shop scheduling problems (open shop scheduling or job shop scheduling) and the shortest path problem. The objective of the considered problem is to select a subset of jobs that forms a feasible solution of the shortest path problem, and to execute the selected jobs on the open shop or job shop machines such that the makespan is minimized. We show that these problems are $$mathrm {NP}$$ -hard even if the number of machines is two, and they cannot be approximated within a factor of less than 2 if the number of machines is an input unless $$mathrm {P}=mathrm {NP}$$ . We present several approximation algorithms for these problems." @default.
- W1606021957 created "2016-06-24" @default.
- W1606021957 creator A5014525715 @default.
- W1606021957 creator A5023378662 @default.
- W1606021957 creator A5089633440 @default.
- W1606021957 date "2015-01-01" @default.
- W1606021957 modified "2023-10-17" @default.
- W1606021957 title "Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms" @default.
- W1606021957 cites W1991124379 @default.
- W1606021957 cites W2001080175 @default.
- W1606021957 cites W2007315235 @default.
- W1606021957 cites W2024085737 @default.
- W1606021957 cites W2053608913 @default.
- W1606021957 cites W2063844956 @default.
- W1606021957 cites W2093229192 @default.
- W1606021957 cites W2109864780 @default.
- W1606021957 cites W2112504072 @default.
- W1606021957 cites W2124833419 @default.
- W1606021957 cites W2160962818 @default.
- W1606021957 cites W2169528473 @default.
- W1606021957 cites W2262565820 @default.
- W1606021957 doi "https://doi.org/10.1007/978-3-319-21398-9_8" @default.
- W1606021957 hasPublicationYear "2015" @default.
- W1606021957 type Work @default.
- W1606021957 sameAs 1606021957 @default.
- W1606021957 citedByCount "2" @default.
- W1606021957 countsByYear W16060219572018 @default.
- W1606021957 countsByYear W16060219572019 @default.
- W1606021957 crossrefType "book-chapter" @default.
- W1606021957 hasAuthorship W1606021957A5014525715 @default.
- W1606021957 hasAuthorship W1606021957A5023378662 @default.
- W1606021957 hasAuthorship W1606021957A5089633440 @default.
- W1606021957 hasBestOaLocation W16060219572 @default.
- W1606021957 hasConcept C111919701 @default.
- W1606021957 hasConcept C11413529 @default.
- W1606021957 hasConcept C126255220 @default.
- W1606021957 hasConcept C132525143 @default.
- W1606021957 hasConcept C1465435 @default.
- W1606021957 hasConcept C158336966 @default.
- W1606021957 hasConcept C206729178 @default.
- W1606021957 hasConcept C22590252 @default.
- W1606021957 hasConcept C2776484797 @default.
- W1606021957 hasConcept C2777243215 @default.
- W1606021957 hasConcept C33923547 @default.
- W1606021957 hasConcept C35799125 @default.
- W1606021957 hasConcept C41008148 @default.
- W1606021957 hasConcept C55416958 @default.
- W1606021957 hasConcept C68387754 @default.
- W1606021957 hasConcept C80444323 @default.
- W1606021957 hasConceptScore W1606021957C111919701 @default.
- W1606021957 hasConceptScore W1606021957C11413529 @default.
- W1606021957 hasConceptScore W1606021957C126255220 @default.
- W1606021957 hasConceptScore W1606021957C132525143 @default.
- W1606021957 hasConceptScore W1606021957C1465435 @default.
- W1606021957 hasConceptScore W1606021957C158336966 @default.
- W1606021957 hasConceptScore W1606021957C206729178 @default.
- W1606021957 hasConceptScore W1606021957C22590252 @default.
- W1606021957 hasConceptScore W1606021957C2776484797 @default.
- W1606021957 hasConceptScore W1606021957C2777243215 @default.
- W1606021957 hasConceptScore W1606021957C33923547 @default.
- W1606021957 hasConceptScore W1606021957C35799125 @default.
- W1606021957 hasConceptScore W1606021957C41008148 @default.
- W1606021957 hasConceptScore W1606021957C55416958 @default.
- W1606021957 hasConceptScore W1606021957C68387754 @default.
- W1606021957 hasConceptScore W1606021957C80444323 @default.
- W1606021957 hasLocation W16060219571 @default.
- W1606021957 hasLocation W16060219572 @default.
- W1606021957 hasOpenAccess W1606021957 @default.
- W1606021957 hasPrimaryLocation W16060219571 @default.
- W1606021957 hasRelatedWork W1606021957 @default.
- W1606021957 hasRelatedWork W2061269387 @default.
- W1606021957 hasRelatedWork W2068044149 @default.
- W1606021957 hasRelatedWork W2951456177 @default.
- W1606021957 hasRelatedWork W2953267949 @default.
- W1606021957 hasRelatedWork W3094194260 @default.
- W1606021957 hasRelatedWork W3122137370 @default.
- W1606021957 hasRelatedWork W3186997893 @default.
- W1606021957 hasRelatedWork W4297081911 @default.
- W1606021957 hasRelatedWork W82886544 @default.
- W1606021957 isParatext "false" @default.
- W1606021957 isRetracted "false" @default.
- W1606021957 magId "1606021957" @default.
- W1606021957 workType "book-chapter" @default.