Matches in SemOpenAlex for { <https://semopenalex.org/work/W2941381154> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2941381154 endingPage "332" @default.
- W2941381154 startingPage "321" @default.
- W2941381154 abstract "Abstract We consider server scheduling on parallel dedicated machines to minimize the makespan. Each job has a loading operation and a processing operation. The loading operation requires a server that serves all the jobs. Each machine has a given set of jobs to process, and the processing sequence is known and fixed. We design a polynomial‐time algorithm to solve the two‐machine case of the problem. When the number of machines is arbitrary, the problem becomes strongly NP ‐hard even if all the jobs have the same processing length or all the loading operations require a unit time. We design two heuristic algorithms to treat the case where all the loading times are unit and analyze their performance." @default.
- W2941381154 created "2019-05-03" @default.
- W2941381154 creator A5031880704 @default.
- W2941381154 creator A5032676950 @default.
- W2941381154 creator A5053249974 @default.
- W2941381154 date "2019-04-25" @default.
- W2941381154 modified "2023-09-23" @default.
- W2941381154 title "Server scheduling on parallel dedicated machines with fixed job sequences" @default.
- W2941381154 cites W1990169944 @default.
- W2941381154 cites W1996135521 @default.
- W2941381154 cites W2004467690 @default.
- W2941381154 cites W2004604630 @default.
- W2941381154 cites W2028375194 @default.
- W2941381154 cites W2032285979 @default.
- W2941381154 cites W2037710298 @default.
- W2941381154 cites W2044425802 @default.
- W2941381154 cites W2064426857 @default.
- W2941381154 cites W2066796113 @default.
- W2941381154 cites W2072542613 @default.
- W2941381154 cites W2085508662 @default.
- W2941381154 cites W2089814876 @default.
- W2941381154 cites W2401610261 @default.
- W2941381154 cites W2756007152 @default.
- W2941381154 doi "https://doi.org/10.1002/nav.21846" @default.
- W2941381154 hasPublicationYear "2019" @default.
- W2941381154 type Work @default.
- W2941381154 sameAs 2941381154 @default.
- W2941381154 citedByCount "8" @default.
- W2941381154 countsByYear W29413811542020 @default.
- W2941381154 countsByYear W29413811542021 @default.
- W2941381154 countsByYear W29413811542022 @default.
- W2941381154 countsByYear W29413811542023 @default.
- W2941381154 crossrefType "journal-article" @default.
- W2941381154 hasAuthorship W2941381154A5031880704 @default.
- W2941381154 hasAuthorship W2941381154A5032676950 @default.
- W2941381154 hasAuthorship W2941381154A5053249974 @default.
- W2941381154 hasConcept C111919701 @default.
- W2941381154 hasConcept C11413529 @default.
- W2941381154 hasConcept C120314980 @default.
- W2941381154 hasConcept C126255220 @default.
- W2941381154 hasConcept C154945302 @default.
- W2941381154 hasConcept C173608175 @default.
- W2941381154 hasConcept C173801870 @default.
- W2941381154 hasConcept C206729178 @default.
- W2941381154 hasConcept C311688 @default.
- W2941381154 hasConcept C33923547 @default.
- W2941381154 hasConcept C41008148 @default.
- W2941381154 hasConcept C55416958 @default.
- W2941381154 hasConcept C68387754 @default.
- W2941381154 hasConceptScore W2941381154C111919701 @default.
- W2941381154 hasConceptScore W2941381154C11413529 @default.
- W2941381154 hasConceptScore W2941381154C120314980 @default.
- W2941381154 hasConceptScore W2941381154C126255220 @default.
- W2941381154 hasConceptScore W2941381154C154945302 @default.
- W2941381154 hasConceptScore W2941381154C173608175 @default.
- W2941381154 hasConceptScore W2941381154C173801870 @default.
- W2941381154 hasConceptScore W2941381154C206729178 @default.
- W2941381154 hasConceptScore W2941381154C311688 @default.
- W2941381154 hasConceptScore W2941381154C33923547 @default.
- W2941381154 hasConceptScore W2941381154C41008148 @default.
- W2941381154 hasConceptScore W2941381154C55416958 @default.
- W2941381154 hasConceptScore W2941381154C68387754 @default.
- W2941381154 hasFunder F4320322795 @default.
- W2941381154 hasIssue "4" @default.
- W2941381154 hasLocation W29413811541 @default.
- W2941381154 hasOpenAccess W2941381154 @default.
- W2941381154 hasPrimaryLocation W29413811541 @default.
- W2941381154 hasRelatedWork W1882733036 @default.
- W2941381154 hasRelatedWork W1992741870 @default.
- W2941381154 hasRelatedWork W2160425906 @default.
- W2941381154 hasRelatedWork W2520902986 @default.
- W2941381154 hasRelatedWork W2530969325 @default.
- W2941381154 hasRelatedWork W2546696010 @default.
- W2941381154 hasRelatedWork W3192160111 @default.
- W2941381154 hasRelatedWork W4236295709 @default.
- W2941381154 hasRelatedWork W4376614570 @default.
- W2941381154 hasRelatedWork W997954202 @default.
- W2941381154 hasVolume "66" @default.
- W2941381154 isParatext "false" @default.
- W2941381154 isRetracted "false" @default.
- W2941381154 magId "2941381154" @default.
- W2941381154 workType "article" @default.