Matches in SemOpenAlex for { <https://semopenalex.org/work/W2725268594> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2725268594 endingPage "136" @default.
- W2725268594 startingPage "116" @default.
- W2725268594 abstract "We propose a model for scheduling jobs in a parallel machine setting that takes into account the cost of migrations by assuming that the processing time of a job may depend on the specific set of machines among which the job is migrated. For the makespan minimization objective, the model generalizes classical scheduling problems such as unrelated parallel machine scheduling, as well as novel ones such as semi-partitioned and clustered scheduling. In the case of a hierarchical family of machines, we derive a compact integer linear programming (ILP) formulation for the job assignment subproblem, and show how to turn arbitrary ILP solutions into valid schedules. We also derive a polynomial-time 2-approximation algorithm for the problem. Extensions that incorporate memory capacity constraints are also discussed." @default.
- W2725268594 created "2017-07-14" @default.
- W2725268594 creator A5030253538 @default.
- W2725268594 creator A5050291532 @default.
- W2725268594 creator A5064823807 @default.
- W2725268594 date "2021-09-01" @default.
- W2725268594 modified "2023-10-14" @default.
- W2725268594 title "Algorithms for hierarchical and semi-partitioned parallel scheduling" @default.
- W2725268594 cites W1964102159 @default.
- W2725268594 cites W1965437596 @default.
- W2725268594 cites W1987536045 @default.
- W2725268594 cites W2014369282 @default.
- W2725268594 cites W2019300924 @default.
- W2725268594 cites W2033230185 @default.
- W2725268594 cites W2058817479 @default.
- W2725268594 cites W2064779029 @default.
- W2725268594 cites W2065689629 @default.
- W2725268594 cites W2080620189 @default.
- W2725268594 cites W2093979815 @default.
- W2725268594 cites W2102201348 @default.
- W2725268594 cites W2113078279 @default.
- W2725268594 cites W2118717320 @default.
- W2725268594 cites W2164348333 @default.
- W2725268594 cites W2172955861 @default.
- W2725268594 cites W2950663813 @default.
- W2725268594 cites W3095252247 @default.
- W2725268594 cites W784101583 @default.
- W2725268594 doi "https://doi.org/10.1016/j.jcss.2021.03.006" @default.
- W2725268594 hasPublicationYear "2021" @default.
- W2725268594 type Work @default.
- W2725268594 sameAs 2725268594 @default.
- W2725268594 citedByCount "2" @default.
- W2725268594 countsByYear W27252685942019 @default.
- W2725268594 countsByYear W27252685942020 @default.
- W2725268594 crossrefType "journal-article" @default.
- W2725268594 hasAuthorship W2725268594A5030253538 @default.
- W2725268594 hasAuthorship W2725268594A5050291532 @default.
- W2725268594 hasAuthorship W2725268594A5064823807 @default.
- W2725268594 hasBestOaLocation W27252685942 @default.
- W2725268594 hasConcept C111919701 @default.
- W2725268594 hasConcept C11413529 @default.
- W2725268594 hasConcept C126255220 @default.
- W2725268594 hasConcept C147764199 @default.
- W2725268594 hasConcept C173608175 @default.
- W2725268594 hasConcept C206729178 @default.
- W2725268594 hasConcept C311688 @default.
- W2725268594 hasConcept C33923547 @default.
- W2725268594 hasConcept C41008148 @default.
- W2725268594 hasConcept C55416958 @default.
- W2725268594 hasConcept C56086750 @default.
- W2725268594 hasConcept C68387754 @default.
- W2725268594 hasConceptScore W2725268594C111919701 @default.
- W2725268594 hasConceptScore W2725268594C11413529 @default.
- W2725268594 hasConceptScore W2725268594C126255220 @default.
- W2725268594 hasConceptScore W2725268594C147764199 @default.
- W2725268594 hasConceptScore W2725268594C173608175 @default.
- W2725268594 hasConceptScore W2725268594C206729178 @default.
- W2725268594 hasConceptScore W2725268594C311688 @default.
- W2725268594 hasConceptScore W2725268594C33923547 @default.
- W2725268594 hasConceptScore W2725268594C41008148 @default.
- W2725268594 hasConceptScore W2725268594C55416958 @default.
- W2725268594 hasConceptScore W2725268594C56086750 @default.
- W2725268594 hasConceptScore W2725268594C68387754 @default.
- W2725268594 hasLocation W27252685941 @default.
- W2725268594 hasLocation W27252685942 @default.
- W2725268594 hasLocation W27252685943 @default.
- W2725268594 hasLocation W27252685944 @default.
- W2725268594 hasLocation W27252685945 @default.
- W2725268594 hasOpenAccess W2725268594 @default.
- W2725268594 hasPrimaryLocation W27252685941 @default.
- W2725268594 hasRelatedWork W1553364762 @default.
- W2725268594 hasRelatedWork W1602329537 @default.
- W2725268594 hasRelatedWork W1995493259 @default.
- W2725268594 hasRelatedWork W2005299742 @default.
- W2725268594 hasRelatedWork W2006623329 @default.
- W2725268594 hasRelatedWork W2031485694 @default.
- W2725268594 hasRelatedWork W2110698131 @default.
- W2725268594 hasRelatedWork W2188917685 @default.
- W2725268594 hasRelatedWork W2520902986 @default.
- W2725268594 hasRelatedWork W997954202 @default.
- W2725268594 hasVolume "120" @default.
- W2725268594 isParatext "false" @default.
- W2725268594 isRetracted "false" @default.
- W2725268594 magId "2725268594" @default.
- W2725268594 workType "article" @default.