Optimization Scientist
About Maxime
Articles written by Maxime
Benchmark
Hexaly, Gurobi, OR-Tools on the Team Orienteering Problem (TOP)
Hexaly, Gurobi, OR-Tools on the Team Orienteering Problem (TOP) February 4, 2025
In the Team Orienteering Problem (TOP), we define start and end points and a set of locations, each with an associated prize. The goal is to determine n disjoint paths from the start point to the end through a subset of locations that maximizes the sum of the collected prizes while respecting a limit on…