Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238503971> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W4238503971 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 formulation of the problem and leverage its fractional relaxation to obtain a polynomial-time 2-approximation algorithm. Extensions that incorporate memory capacity constraints are also discussed." @default.
- W4238503971 created "2022-05-12" @default.
- W4238503971 creator A5030253538 @default.
- W4238503971 creator A5050291532 @default.
- W4238503971 creator A5064823807 @default.
- W4238503971 date "2017-05-01" @default.
- W4238503971 modified "2023-09-25" @default.
- W4238503971 title "Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling" @default.
- W4238503971 cites W1599063719 @default.
- W4238503971 cites W1964102159 @default.
- W4238503971 cites W1972200437 @default.
- W4238503971 cites W1991407520 @default.
- W4238503971 cites W2019300924 @default.
- W4238503971 cites W2033230185 @default.
- W4238503971 cites W2058817479 @default.
- W4238503971 cites W2064779029 @default.
- W4238503971 cites W2065689629 @default.
- W4238503971 cites W2080620189 @default.
- W4238503971 cites W2093979815 @default.
- W4238503971 cites W2102201348 @default.
- W4238503971 cites W2113078279 @default.
- W4238503971 cites W2118717320 @default.
- W4238503971 cites W2138782497 @default.
- W4238503971 cites W2148522570 @default.
- W4238503971 cites W2164348333 @default.
- W4238503971 cites W2167030445 @default.
- W4238503971 cites W2172955861 @default.
- W4238503971 cites W2513774875 @default.
- W4238503971 cites W2552451242 @default.
- W4238503971 cites W784101583 @default.
- W4238503971 doi "https://doi.org/10.1109/ipdps.2017.22" @default.
- W4238503971 hasPublicationYear "2017" @default.
- W4238503971 type Work @default.
- W4238503971 citedByCount "5" @default.
- W4238503971 countsByYear W42385039712018 @default.
- W4238503971 countsByYear W42385039712021 @default.
- W4238503971 crossrefType "proceedings-article" @default.
- W4238503971 hasAuthorship W4238503971A5030253538 @default.
- W4238503971 hasAuthorship W4238503971A5050291532 @default.
- W4238503971 hasAuthorship W4238503971A5064823807 @default.
- W4238503971 hasBestOaLocation W42385039712 @default.
- W4238503971 hasConcept C107568181 @default.
- W4238503971 hasConcept C111919701 @default.
- W4238503971 hasConcept C11413529 @default.
- W4238503971 hasConcept C120314980 @default.
- W4238503971 hasConcept C126255220 @default.
- W4238503971 hasConcept C127456818 @default.
- W4238503971 hasConcept C153083717 @default.
- W4238503971 hasConcept C154945302 @default.
- W4238503971 hasConcept C158336966 @default.
- W4238503971 hasConcept C173608175 @default.
- W4238503971 hasConcept C206729178 @default.
- W4238503971 hasConcept C31689143 @default.
- W4238503971 hasConcept C33923547 @default.
- W4238503971 hasConcept C41008148 @default.
- W4238503971 hasConcept C55416958 @default.
- W4238503971 hasConcept C56086750 @default.
- W4238503971 hasConcept C68387754 @default.
- W4238503971 hasConceptScore W4238503971C107568181 @default.
- W4238503971 hasConceptScore W4238503971C111919701 @default.
- W4238503971 hasConceptScore W4238503971C11413529 @default.
- W4238503971 hasConceptScore W4238503971C120314980 @default.
- W4238503971 hasConceptScore W4238503971C126255220 @default.
- W4238503971 hasConceptScore W4238503971C127456818 @default.
- W4238503971 hasConceptScore W4238503971C153083717 @default.
- W4238503971 hasConceptScore W4238503971C154945302 @default.
- W4238503971 hasConceptScore W4238503971C158336966 @default.
- W4238503971 hasConceptScore W4238503971C173608175 @default.
- W4238503971 hasConceptScore W4238503971C206729178 @default.
- W4238503971 hasConceptScore W4238503971C31689143 @default.
- W4238503971 hasConceptScore W4238503971C33923547 @default.
- W4238503971 hasConceptScore W4238503971C41008148 @default.
- W4238503971 hasConceptScore W4238503971C55416958 @default.
- W4238503971 hasConceptScore W4238503971C56086750 @default.
- W4238503971 hasConceptScore W4238503971C68387754 @default.
- W4238503971 hasLocation W42385039711 @default.
- W4238503971 hasLocation W42385039712 @default.
- W4238503971 hasLocation W42385039713 @default.
- W4238503971 hasLocation W42385039714 @default.
- W4238503971 hasLocation W42385039715 @default.
- W4238503971 hasLocation W42385039716 @default.
- W4238503971 hasOpenAccess W4238503971 @default.
- W4238503971 hasPrimaryLocation W42385039711 @default.
- W4238503971 hasRelatedWork W131757205 @default.
- W4238503971 hasRelatedWork W2057737420 @default.
- W4238503971 hasRelatedWork W2156285842 @default.
- W4238503971 hasRelatedWork W2160815807 @default.
- W4238503971 hasRelatedWork W2170511200 @default.
- W4238503971 hasRelatedWork W2225853121 @default.
- W4238503971 hasRelatedWork W2341020305 @default.
- W4238503971 hasRelatedWork W3195954751 @default.
- W4238503971 hasRelatedWork W4244946875 @default.
- W4238503971 hasRelatedWork W1543202827 @default.
- W4238503971 isParatext "false" @default.
- W4238503971 isRetracted "false" @default.
- W4238503971 workType "article" @default.