Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787777457> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2787777457 abstract "The problem of task scheduling with communication delays is NP-hard. State-space search algorithms such as A* have been shown to be a promising approach to solving this problem optimally. A recently proposed state-space model for task scheduling, known as Allocation-Ordering (AO), allows state-space search methods to be applied to the problem of optimal task scheduling without the need for duplicate avoidance mechanisms. This paper examines the performance of two parallel search algorithms when applied to both the AO model and the older ELS state-space model. This suggests that its use may provide an advantage with many different variations on state-space search. This paper explores the application of AO to some of these variants, namely depth-first branch-and-bound (DFBnB) and parallel search. We also present an update to the formulation of AO that prevents invalid states from being considered during a search. An evaluation shows that AO gives a clear advantage to DFBnB and allows greater scalability for parallel search algorithms. The update to AO's formulation has no significant impact on performance either way." @default.
- W2787777457 created "2018-02-23" @default.
- W2787777457 creator A5008990015 @default.
- W2787777457 creator A5088706361 @default.
- W2787777457 date "2017-12-01" @default.
- W2787777457 modified "2023-09-26" @default.
- W2787777457 title "Further Explorations in State-Space Search for Optimal Task Scheduling" @default.
- W2787777457 cites W104894857 @default.
- W2787777457 cites W1468181631 @default.
- W2787777457 cites W175669349 @default.
- W2787777457 cites W1969483458 @default.
- W2787777457 cites W2024749522 @default.
- W2787777457 cites W2037987555 @default.
- W2787777457 cites W2055022889 @default.
- W2787777457 cites W2064723168 @default.
- W2787777457 cites W2065689629 @default.
- W2787777457 cites W2116471852 @default.
- W2787777457 cites W2125412556 @default.
- W2787777457 cites W2241173277 @default.
- W2787777457 cites W2581172100 @default.
- W2787777457 cites W98859305 @default.
- W2787777457 doi "https://doi.org/10.1109/hipc.2017.00024" @default.
- W2787777457 hasPublicationYear "2017" @default.
- W2787777457 type Work @default.
- W2787777457 sameAs 2787777457 @default.
- W2787777457 citedByCount "2" @default.
- W2787777457 countsByYear W27877774572019 @default.
- W2787777457 countsByYear W27877774572020 @default.
- W2787777457 crossrefType "proceedings-article" @default.
- W2787777457 hasAuthorship W2787777457A5008990015 @default.
- W2787777457 hasAuthorship W2787777457A5088706361 @default.
- W2787777457 hasConcept C105795698 @default.
- W2787777457 hasConcept C111919701 @default.
- W2787777457 hasConcept C11413529 @default.
- W2787777457 hasConcept C125583679 @default.
- W2787777457 hasConcept C126255220 @default.
- W2787777457 hasConcept C127413603 @default.
- W2787777457 hasConcept C19889080 @default.
- W2787777457 hasConcept C201789804 @default.
- W2787777457 hasConcept C201995342 @default.
- W2787777457 hasConcept C206729178 @default.
- W2787777457 hasConcept C2778572836 @default.
- W2787777457 hasConcept C2780451532 @default.
- W2787777457 hasConcept C33923547 @default.
- W2787777457 hasConcept C41008148 @default.
- W2787777457 hasConcept C48044578 @default.
- W2787777457 hasConcept C55416958 @default.
- W2787777457 hasConcept C68387754 @default.
- W2787777457 hasConcept C72434380 @default.
- W2787777457 hasConcept C77088390 @default.
- W2787777457 hasConceptScore W2787777457C105795698 @default.
- W2787777457 hasConceptScore W2787777457C111919701 @default.
- W2787777457 hasConceptScore W2787777457C11413529 @default.
- W2787777457 hasConceptScore W2787777457C125583679 @default.
- W2787777457 hasConceptScore W2787777457C126255220 @default.
- W2787777457 hasConceptScore W2787777457C127413603 @default.
- W2787777457 hasConceptScore W2787777457C19889080 @default.
- W2787777457 hasConceptScore W2787777457C201789804 @default.
- W2787777457 hasConceptScore W2787777457C201995342 @default.
- W2787777457 hasConceptScore W2787777457C206729178 @default.
- W2787777457 hasConceptScore W2787777457C2778572836 @default.
- W2787777457 hasConceptScore W2787777457C2780451532 @default.
- W2787777457 hasConceptScore W2787777457C33923547 @default.
- W2787777457 hasConceptScore W2787777457C41008148 @default.
- W2787777457 hasConceptScore W2787777457C48044578 @default.
- W2787777457 hasConceptScore W2787777457C55416958 @default.
- W2787777457 hasConceptScore W2787777457C68387754 @default.
- W2787777457 hasConceptScore W2787777457C72434380 @default.
- W2787777457 hasConceptScore W2787777457C77088390 @default.
- W2787777457 hasLocation W27877774571 @default.
- W2787777457 hasOpenAccess W2787777457 @default.
- W2787777457 hasPrimaryLocation W27877774571 @default.
- W2787777457 hasRelatedWork W12359386 @default.
- W2787777457 hasRelatedWork W1492104315 @default.
- W2787777457 hasRelatedWork W1511602100 @default.
- W2787777457 hasRelatedWork W2098999170 @default.
- W2787777457 hasRelatedWork W2112372316 @default.
- W2787777457 hasRelatedWork W2551630769 @default.
- W2787777457 hasRelatedWork W2577078233 @default.
- W2787777457 hasRelatedWork W27344469 @default.
- W2787777457 hasRelatedWork W2775175850 @default.
- W2787777457 hasRelatedWork W2788436806 @default.
- W2787777457 hasRelatedWork W2949896483 @default.
- W2787777457 hasRelatedWork W3014314410 @default.
- W2787777457 hasRelatedWork W3048063631 @default.
- W2787777457 hasRelatedWork W3096080671 @default.
- W2787777457 hasRelatedWork W3100087127 @default.
- W2787777457 hasRelatedWork W3120676446 @default.
- W2787777457 hasRelatedWork W3184693527 @default.
- W2787777457 hasRelatedWork W3197555620 @default.
- W2787777457 hasRelatedWork W588504562 @default.
- W2787777457 hasRelatedWork W2187410718 @default.
- W2787777457 isParatext "false" @default.
- W2787777457 isRetracted "false" @default.
- W2787777457 magId "2787777457" @default.
- W2787777457 workType "article" @default.