Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313148659> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4313148659 endingPage "170" @default.
- W4313148659 startingPage "162" @default.
- W4313148659 abstract "This work addresses a Multi-Objective Shortest Path Problem (MO-SPP) on a graph where the goal is to find a set of Pareto-optimal solutions from a start node to a destination in the graph. A family of approaches based on MOA* have been developed to solve MO-SPP in the literature. Typically, these approaches maintain a frontier set at each node during the search process to keep track of the non-dominated, partial paths to reach that node. This search process becomes computationally expensive when the number of objectives increases as the number of Pareto-optimal solutions becomes large. In this work, we introduce a new method to efficiently maintain these frontiers for multiple objectives by incrementally constructing balanced binary search trees within the MOA* search framework. We first show that our approach correctly finds the Pareto-optimal front, and then provide extensive simulation results for problems with three, four and five objectives to show that our method runs faster than existing techniques by up to an order of magnitude." @default.
- W4313148659 created "2023-01-06" @default.
- W4313148659 creator A5018561143 @default.
- W4313148659 creator A5033570895 @default.
- W4313148659 creator A5048906141 @default.
- W4313148659 creator A5071896512 @default.
- W4313148659 creator A5087488647 @default.
- W4313148659 date "2022-07-17" @default.
- W4313148659 modified "2023-10-18" @default.
- W4313148659 title "Enhanced Multi-Objective A* Using Balanced Binary Search Trees" @default.
- W4313148659 doi "https://doi.org/10.1609/socs.v15i1.21764" @default.
- W4313148659 hasPublicationYear "2022" @default.
- W4313148659 type Work @default.
- W4313148659 citedByCount "4" @default.
- W4313148659 countsByYear W43131486592023 @default.
- W4313148659 crossrefType "journal-article" @default.
- W4313148659 hasAuthorship W4313148659A5018561143 @default.
- W4313148659 hasAuthorship W4313148659A5033570895 @default.
- W4313148659 hasAuthorship W4313148659A5048906141 @default.
- W4313148659 hasAuthorship W4313148659A5071896512 @default.
- W4313148659 hasAuthorship W4313148659A5087488647 @default.
- W4313148659 hasBestOaLocation W43131486591 @default.
- W4313148659 hasConcept C111919701 @default.
- W4313148659 hasConcept C11413529 @default.
- W4313148659 hasConcept C121610932 @default.
- W4313148659 hasConcept C125583679 @default.
- W4313148659 hasConcept C126255220 @default.
- W4313148659 hasConcept C127413603 @default.
- W4313148659 hasConcept C132525143 @default.
- W4313148659 hasConcept C137635306 @default.
- W4313148659 hasConcept C177264268 @default.
- W4313148659 hasConcept C199360897 @default.
- W4313148659 hasConcept C22590252 @default.
- W4313148659 hasConcept C2777735758 @default.
- W4313148659 hasConcept C33923547 @default.
- W4313148659 hasConcept C41008148 @default.
- W4313148659 hasConcept C48372109 @default.
- W4313148659 hasConcept C62611344 @default.
- W4313148659 hasConcept C66938386 @default.
- W4313148659 hasConcept C68781425 @default.
- W4313148659 hasConcept C80444323 @default.
- W4313148659 hasConcept C94375191 @default.
- W4313148659 hasConcept C98045186 @default.
- W4313148659 hasConceptScore W4313148659C111919701 @default.
- W4313148659 hasConceptScore W4313148659C11413529 @default.
- W4313148659 hasConceptScore W4313148659C121610932 @default.
- W4313148659 hasConceptScore W4313148659C125583679 @default.
- W4313148659 hasConceptScore W4313148659C126255220 @default.
- W4313148659 hasConceptScore W4313148659C127413603 @default.
- W4313148659 hasConceptScore W4313148659C132525143 @default.
- W4313148659 hasConceptScore W4313148659C137635306 @default.
- W4313148659 hasConceptScore W4313148659C177264268 @default.
- W4313148659 hasConceptScore W4313148659C199360897 @default.
- W4313148659 hasConceptScore W4313148659C22590252 @default.
- W4313148659 hasConceptScore W4313148659C2777735758 @default.
- W4313148659 hasConceptScore W4313148659C33923547 @default.
- W4313148659 hasConceptScore W4313148659C41008148 @default.
- W4313148659 hasConceptScore W4313148659C48372109 @default.
- W4313148659 hasConceptScore W4313148659C62611344 @default.
- W4313148659 hasConceptScore W4313148659C66938386 @default.
- W4313148659 hasConceptScore W4313148659C68781425 @default.
- W4313148659 hasConceptScore W4313148659C80444323 @default.
- W4313148659 hasConceptScore W4313148659C94375191 @default.
- W4313148659 hasConceptScore W4313148659C98045186 @default.
- W4313148659 hasIssue "1" @default.
- W4313148659 hasLocation W43131486591 @default.
- W4313148659 hasLocation W43131486592 @default.
- W4313148659 hasOpenAccess W4313148659 @default.
- W4313148659 hasPrimaryLocation W43131486591 @default.
- W4313148659 hasRelatedWork W1491338215 @default.
- W4313148659 hasRelatedWork W1993518163 @default.
- W4313148659 hasRelatedWork W2082323286 @default.
- W4313148659 hasRelatedWork W2102755248 @default.
- W4313148659 hasRelatedWork W2292688905 @default.
- W4313148659 hasRelatedWork W2391412785 @default.
- W4313148659 hasRelatedWork W2997849647 @default.
- W4313148659 hasRelatedWork W4226212429 @default.
- W4313148659 hasRelatedWork W4240078139 @default.
- W4313148659 hasRelatedWork W4313148659 @default.
- W4313148659 hasVolume "15" @default.
- W4313148659 isParatext "false" @default.
- W4313148659 isRetracted "false" @default.
- W4313148659 workType "article" @default.