Solving Stochastic Orienteering Problems with Chance Constraints

Using a GNN Powered Monte Carlo Tree Search

GNN-powered Monte Carlo Tree Search (MCTS) Algorithm Implementation for Graph Optimization Problems

Marcos Abel Zuzuárregui

Stefano Carpin

UC Merced Robotics

Arxiv

Paper

GitHub

Source

GNN High level

Greedy visualization using GNN through orienteering node selection.

GNN Architecture

Our GNN architecture built using gcnn_keras.