Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077711297> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2077711297 endingPage "61" @default.
- W2077711297 startingPage "53" @default.
- W2077711297 abstract "In this paper we consider the problem of scheduling n independent jobs on m identical machines in order to minimize the makespan, the total finishing time. The jobs are available at time zero, but some machines may not be available at time zero. This problem is a generalization of the classical multiprocessor scheduling problem, where all machines are available simultaneously at time zero. We first show that the makespan obtained by applying the longest processing time (LPT) algorithm to our generalized problem is always within (32−12m)M∗ and the bound is tight. We then provide a modified LPT (MLPT) algorithm and show that the makespan obtained by MLPT is bounded by 43M∗." @default.
- W2077711297 created "2016-06-24" @default.
- W2077711297 creator A5072776653 @default.
- W2077711297 date "1991-01-01" @default.
- W2077711297 modified "2023-10-12" @default.
- W2077711297 title "Parallel machines scheduling with nonsimultaneous machine available time" @default.
- W2077711297 cites W1978788704 @default.
- W2077711297 cites W2015558981 @default.
- W2077711297 cites W2019133545 @default.
- W2077711297 cites W2020196988 @default.
- W2077711297 cites W2041770652 @default.
- W2077711297 cites W2048241500 @default.
- W2077711297 cites W2089269509 @default.
- W2077711297 cites W2093979815 @default.
- W2077711297 cites W2104680817 @default.
- W2077711297 doi "https://doi.org/10.1016/0166-218x(91)90013-m" @default.
- W2077711297 hasPublicationYear "1991" @default.
- W2077711297 type Work @default.
- W2077711297 sameAs 2077711297 @default.
- W2077711297 citedByCount "167" @default.
- W2077711297 countsByYear W20777112972012 @default.
- W2077711297 countsByYear W20777112972013 @default.
- W2077711297 countsByYear W20777112972014 @default.
- W2077711297 countsByYear W20777112972015 @default.
- W2077711297 countsByYear W20777112972016 @default.
- W2077711297 countsByYear W20777112972017 @default.
- W2077711297 countsByYear W20777112972018 @default.
- W2077711297 countsByYear W20777112972019 @default.
- W2077711297 countsByYear W20777112972020 @default.
- W2077711297 countsByYear W20777112972021 @default.
- W2077711297 countsByYear W20777112972022 @default.
- W2077711297 countsByYear W20777112972023 @default.
- W2077711297 crossrefType "journal-article" @default.
- W2077711297 hasAuthorship W2077711297A5072776653 @default.
- W2077711297 hasBestOaLocation W20777112971 @default.
- W2077711297 hasConcept C11413529 @default.
- W2077711297 hasConcept C126255220 @default.
- W2077711297 hasConcept C134306372 @default.
- W2077711297 hasConcept C138885662 @default.
- W2077711297 hasConcept C158336966 @default.
- W2077711297 hasConcept C177148314 @default.
- W2077711297 hasConcept C206729178 @default.
- W2077711297 hasConcept C2780813799 @default.
- W2077711297 hasConcept C31258907 @default.
- W2077711297 hasConcept C33923547 @default.
- W2077711297 hasConcept C34388435 @default.
- W2077711297 hasConcept C41008148 @default.
- W2077711297 hasConcept C41895202 @default.
- W2077711297 hasConcept C55416958 @default.
- W2077711297 hasConcept C74172769 @default.
- W2077711297 hasConcept C77553402 @default.
- W2077711297 hasConcept C85924588 @default.
- W2077711297 hasConceptScore W2077711297C11413529 @default.
- W2077711297 hasConceptScore W2077711297C126255220 @default.
- W2077711297 hasConceptScore W2077711297C134306372 @default.
- W2077711297 hasConceptScore W2077711297C138885662 @default.
- W2077711297 hasConceptScore W2077711297C158336966 @default.
- W2077711297 hasConceptScore W2077711297C177148314 @default.
- W2077711297 hasConceptScore W2077711297C206729178 @default.
- W2077711297 hasConceptScore W2077711297C2780813799 @default.
- W2077711297 hasConceptScore W2077711297C31258907 @default.
- W2077711297 hasConceptScore W2077711297C33923547 @default.
- W2077711297 hasConceptScore W2077711297C34388435 @default.
- W2077711297 hasConceptScore W2077711297C41008148 @default.
- W2077711297 hasConceptScore W2077711297C41895202 @default.
- W2077711297 hasConceptScore W2077711297C55416958 @default.
- W2077711297 hasConceptScore W2077711297C74172769 @default.
- W2077711297 hasConceptScore W2077711297C77553402 @default.
- W2077711297 hasConceptScore W2077711297C85924588 @default.
- W2077711297 hasIssue "1" @default.
- W2077711297 hasLocation W20777112971 @default.
- W2077711297 hasOpenAccess W2077711297 @default.
- W2077711297 hasPrimaryLocation W20777112971 @default.
- W2077711297 hasRelatedWork W1476716791 @default.
- W2077711297 hasRelatedWork W2010003189 @default.
- W2077711297 hasRelatedWork W2016668986 @default.
- W2077711297 hasRelatedWork W2077711297 @default.
- W2077711297 hasRelatedWork W2112121444 @default.
- W2077711297 hasRelatedWork W2148608945 @default.
- W2077711297 hasRelatedWork W2171398663 @default.
- W2077711297 hasRelatedWork W2509452605 @default.
- W2077711297 hasRelatedWork W3112689649 @default.
- W2077711297 hasRelatedWork W3172150420 @default.
- W2077711297 hasVolume "30" @default.
- W2077711297 isParatext "false" @default.
- W2077711297 isRetracted "false" @default.
- W2077711297 magId "2077711297" @default.
- W2077711297 workType "article" @default.