Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313155507> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4313155507 abstract "We present a new Monte Carlo Tree Search (MCTS) algorithm to solve the stochastic orienteering problem with chance constraints, i.e., a version of the problem where travel costs are random and one is given a bound on the tolerable probability of exceeding the budget. The algorithm we present is online and anytime, i.e., it alternates planning and execution and the quality of the solution it produces increases as the allowed computational time increases. Differently from most former MCTS algorithms, for each action available in a state the algorithm maintains estimates of both its value, and the probability that its execution will eventually result in a violation of the chance constraint. Then, at action selection time, our proposed solution prunes away trajectories that are estimated to violate the failure probability. Extensive simulation results show that this novel approach is capable of producing solutions better than former work, while offering an anytime performance." @default.
- W4313155507 created "2023-01-06" @default.
- W4313155507 creator A5011049562 @default.
- W4313155507 creator A5081177797 @default.
- W4313155507 date "2022-08-20" @default.
- W4313155507 modified "2023-09-28" @default.
- W4313155507 title "Solving Stochastic Orienteering Problems with Chance Constraints Using Monte Carlo Tree Search" @default.
- W4313155507 doi "https://doi.org/10.1109/case49997.2022.9926510" @default.
- W4313155507 hasPublicationYear "2022" @default.
- W4313155507 type Work @default.
- W4313155507 citedByCount "0" @default.
- W4313155507 crossrefType "proceedings-article" @default.
- W4313155507 hasAuthorship W4313155507A5011049562 @default.
- W4313155507 hasAuthorship W4313155507A5081177797 @default.
- W4313155507 hasConcept C105795698 @default.
- W4313155507 hasConcept C113174947 @default.
- W4313155507 hasConcept C11413529 @default.
- W4313155507 hasConcept C121332964 @default.
- W4313155507 hasConcept C125583679 @default.
- W4313155507 hasConcept C126255220 @default.
- W4313155507 hasConcept C133425853 @default.
- W4313155507 hasConcept C134306372 @default.
- W4313155507 hasConcept C162324750 @default.
- W4313155507 hasConcept C166109690 @default.
- W4313155507 hasConcept C169760540 @default.
- W4313155507 hasConcept C19499675 @default.
- W4313155507 hasConcept C207024777 @default.
- W4313155507 hasConcept C2524010 @default.
- W4313155507 hasConcept C26760741 @default.
- W4313155507 hasConcept C2776036281 @default.
- W4313155507 hasConcept C2780791683 @default.
- W4313155507 hasConcept C33923547 @default.
- W4313155507 hasConcept C41008148 @default.
- W4313155507 hasConcept C46149586 @default.
- W4313155507 hasConcept C513932644 @default.
- W4313155507 hasConcept C62520636 @default.
- W4313155507 hasConcept C8505890 @default.
- W4313155507 hasConcept C86803240 @default.
- W4313155507 hasConceptScore W4313155507C105795698 @default.
- W4313155507 hasConceptScore W4313155507C113174947 @default.
- W4313155507 hasConceptScore W4313155507C11413529 @default.
- W4313155507 hasConceptScore W4313155507C121332964 @default.
- W4313155507 hasConceptScore W4313155507C125583679 @default.
- W4313155507 hasConceptScore W4313155507C126255220 @default.
- W4313155507 hasConceptScore W4313155507C133425853 @default.
- W4313155507 hasConceptScore W4313155507C134306372 @default.
- W4313155507 hasConceptScore W4313155507C162324750 @default.
- W4313155507 hasConceptScore W4313155507C166109690 @default.
- W4313155507 hasConceptScore W4313155507C169760540 @default.
- W4313155507 hasConceptScore W4313155507C19499675 @default.
- W4313155507 hasConceptScore W4313155507C207024777 @default.
- W4313155507 hasConceptScore W4313155507C2524010 @default.
- W4313155507 hasConceptScore W4313155507C26760741 @default.
- W4313155507 hasConceptScore W4313155507C2776036281 @default.
- W4313155507 hasConceptScore W4313155507C2780791683 @default.
- W4313155507 hasConceptScore W4313155507C33923547 @default.
- W4313155507 hasConceptScore W4313155507C41008148 @default.
- W4313155507 hasConceptScore W4313155507C46149586 @default.
- W4313155507 hasConceptScore W4313155507C513932644 @default.
- W4313155507 hasConceptScore W4313155507C62520636 @default.
- W4313155507 hasConceptScore W4313155507C8505890 @default.
- W4313155507 hasConceptScore W4313155507C86803240 @default.
- W4313155507 hasFunder F4320306076 @default.
- W4313155507 hasLocation W43131555071 @default.
- W4313155507 hasOpenAccess W4313155507 @default.
- W4313155507 hasPrimaryLocation W43131555071 @default.
- W4313155507 hasRelatedWork W2045617684 @default.
- W4313155507 hasRelatedWork W2770627170 @default.
- W4313155507 hasRelatedWork W2946570013 @default.
- W4313155507 hasRelatedWork W2978000411 @default.
- W4313155507 hasRelatedWork W3171665292 @default.
- W4313155507 hasRelatedWork W4225011375 @default.
- W4313155507 hasRelatedWork W4234706367 @default.
- W4313155507 hasRelatedWork W4294048575 @default.
- W4313155507 hasRelatedWork W4313155507 @default.
- W4313155507 hasRelatedWork W4327811054 @default.
- W4313155507 isParatext "false" @default.
- W4313155507 isRetracted "false" @default.
- W4313155507 workType "article" @default.