Learning to traverse over graphs with a Monte Carlo tree search-based self-play framework
Qi Wang, Yongsheng Hao, Jie Cao
Topics & Concepts
Computer scienceHeuristicsReinforcement learningMonte Carlo tree searchTravelling salesman problemTraverseHeuristicArtificial intelligenceGraphVehicle routing problemMathematical optimizationTheoretical computer scienceNode (physics)Machine learningMonte Carlo methodRouting (electronic design automation)AlgorithmMathematicsStatisticsOperating systemGeodesyEngineeringGeographyComputer networkStructural engineeringTransportation and Mobility InnovationsVehicle Routing Optimization MethodsReinforcement Learning in Robotics