Showing cs.ROShow all
2 papers · 1 filter
cs.RO2025
Solving Stochastic Orienteering Problems with Chance Constraints Using a GNN Powered Monte Carlo Tree Search
Marcos Abel Zuzuárregui, Stefano Carpin
Leveraging the power of a graph neural network (GNN) with message passing, we present a Monte Carlo Tree Search (MCTS) method to solve stochastic orienteering problems with chance…
cs.RO2024
Solving Stochastic Orienteering Problems with Chance Constraints Using Monte Carlo Tree Search
Stefano Carpin
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 ar…