Matches in SemOpenAlex for { <https://semopenalex.org/work/W2359757004> ?p ?o ?g. }
- W2359757004 endingPage "3049" @default.
- W2359757004 startingPage "3037" @default.
- W2359757004 abstract "The shortest path problems (SPPs) with learning effects (SPLEs) have many potential and interesting applications. However, at the same time they are very complex and have not been studied much in the literature. In this paper, we show that learning effects make SPLEs completely different from SPPs. An adapted A* (AA*) is proposed for the SPLE problem under study. Though global optimality implies local optimality in SPPs, it is not the case for SPLEs. As all subpaths of potential shortest solution paths need to be stored during the search process, a search graph is adopted by AA* rather than a search tree used by A*. Admissibility of AA* is proven. Monotonicity and consistency of the heuristic functions of AA* are redefined and the corresponding properties are analyzed. Consistency/monotonicity relationships between the heuristic functions of AA* and those of A* are explored. Their impacts on efficiency of searching procedures are theoretically analyzed and experimentally evaluated." @default.
- W2359757004 created "2016-06-24" @default.
- W2359757004 creator A5027802981 @default.
- W2359757004 creator A5041611973 @default.
- W2359757004 creator A5087611125 @default.
- W2359757004 date "2017-11-01" @default.
- W2359757004 modified "2023-10-17" @default.
- W2359757004 title "An Exact Algorithm for the Shortest Path Problem With Position-Based Learning Effects" @default.
- W2359757004 cites W1576373160 @default.
- W2359757004 cites W1625914768 @default.
- W2359757004 cites W1650780448 @default.
- W2359757004 cites W1969483458 @default.
- W2359757004 cites W1972965204 @default.
- W2359757004 cites W1982786911 @default.
- W2359757004 cites W1982809790 @default.
- W2359757004 cites W1983974888 @default.
- W2359757004 cites W1985327268 @default.
- W2359757004 cites W1986898315 @default.
- W2359757004 cites W1989493426 @default.
- W2359757004 cites W1997582113 @default.
- W2359757004 cites W1997880753 @default.
- W2359757004 cites W2014524415 @default.
- W2359757004 cites W2028945152 @default.
- W2359757004 cites W2030385822 @default.
- W2359757004 cites W2033813230 @default.
- W2359757004 cites W2035601288 @default.
- W2359757004 cites W2043293052 @default.
- W2359757004 cites W2063476657 @default.
- W2359757004 cites W2113256452 @default.
- W2359757004 cites W2116482654 @default.
- W2359757004 cites W2123988414 @default.
- W2359757004 cites W2144050074 @default.
- W2359757004 cites W2169528473 @default.
- W2359757004 cites W2205533919 @default.
- W2359757004 cites W2233419640 @default.
- W2359757004 cites W4236251699 @default.
- W2359757004 doi "https://doi.org/10.1109/tsmc.2016.2560418" @default.
- W2359757004 hasPublicationYear "2017" @default.
- W2359757004 type Work @default.
- W2359757004 sameAs 2359757004 @default.
- W2359757004 citedByCount "16" @default.
- W2359757004 countsByYear W23597570042017 @default.
- W2359757004 countsByYear W23597570042018 @default.
- W2359757004 countsByYear W23597570042019 @default.
- W2359757004 countsByYear W23597570042020 @default.
- W2359757004 countsByYear W23597570042021 @default.
- W2359757004 countsByYear W23597570042022 @default.
- W2359757004 countsByYear W23597570042023 @default.
- W2359757004 crossrefType "journal-article" @default.
- W2359757004 hasAuthorship W2359757004A5027802981 @default.
- W2359757004 hasAuthorship W2359757004A5041611973 @default.
- W2359757004 hasAuthorship W2359757004A5087611125 @default.
- W2359757004 hasBestOaLocation W23597570042 @default.
- W2359757004 hasConcept C10138342 @default.
- W2359757004 hasConcept C11413529 @default.
- W2359757004 hasConcept C125583679 @default.
- W2359757004 hasConcept C126255220 @default.
- W2359757004 hasConcept C132525143 @default.
- W2359757004 hasConcept C134306372 @default.
- W2359757004 hasConcept C139979381 @default.
- W2359757004 hasConcept C154945302 @default.
- W2359757004 hasConcept C162324750 @default.
- W2359757004 hasConcept C173801870 @default.
- W2359757004 hasConcept C198082294 @default.
- W2359757004 hasConcept C19889080 @default.
- W2359757004 hasConcept C199360897 @default.
- W2359757004 hasConcept C22590252 @default.
- W2359757004 hasConcept C2776436953 @default.
- W2359757004 hasConcept C2777735758 @default.
- W2359757004 hasConcept C33923547 @default.
- W2359757004 hasConcept C41008148 @default.
- W2359757004 hasConcept C72169020 @default.
- W2359757004 hasConcept C80444323 @default.
- W2359757004 hasConcept C831591 @default.
- W2359757004 hasConceptScore W2359757004C10138342 @default.
- W2359757004 hasConceptScore W2359757004C11413529 @default.
- W2359757004 hasConceptScore W2359757004C125583679 @default.
- W2359757004 hasConceptScore W2359757004C126255220 @default.
- W2359757004 hasConceptScore W2359757004C132525143 @default.
- W2359757004 hasConceptScore W2359757004C134306372 @default.
- W2359757004 hasConceptScore W2359757004C139979381 @default.
- W2359757004 hasConceptScore W2359757004C154945302 @default.
- W2359757004 hasConceptScore W2359757004C162324750 @default.
- W2359757004 hasConceptScore W2359757004C173801870 @default.
- W2359757004 hasConceptScore W2359757004C198082294 @default.
- W2359757004 hasConceptScore W2359757004C19889080 @default.
- W2359757004 hasConceptScore W2359757004C199360897 @default.
- W2359757004 hasConceptScore W2359757004C22590252 @default.
- W2359757004 hasConceptScore W2359757004C2776436953 @default.
- W2359757004 hasConceptScore W2359757004C2777735758 @default.
- W2359757004 hasConceptScore W2359757004C33923547 @default.
- W2359757004 hasConceptScore W2359757004C41008148 @default.
- W2359757004 hasConceptScore W2359757004C72169020 @default.
- W2359757004 hasConceptScore W2359757004C80444323 @default.
- W2359757004 hasConceptScore W2359757004C831591 @default.
- W2359757004 hasFunder F4320321001 @default.
- W2359757004 hasFunder F4320335322 @default.
- W2359757004 hasFunder F4320336024 @default.