Spider-scnu / Monte-Carlo-tree-search-for-TSP
This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).
☆32Updated 5 years ago
Alternatives and similar repositories for Monte-Carlo-tree-search-for-TSP:
Users that are interested in Monte-Carlo-tree-search-for-TSP are comparing it to the libraries listed below
- ☆131Updated 2 years ago
- Code for the paper 'On Learning Paradigms for the Travelling Salesman Problem' (NeurIPS 2019 Graph Representation Learning Workshop)☆33Updated 4 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆50Updated 4 years ago
- Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem☆25Updated 2 years ago
- ☆20Updated 3 years ago
- Efficient Active Search☆48Updated 2 years ago
- Learning to Compare Nodes in Branch and Bound with Graph Neural Networks (NeurIPS 2022)☆21Updated 2 years ago
- Hierarchical deep reinforcement learning for combinatorial optimization problem☆35Updated 5 years ago
- ☆39Updated last year
- ☆72Updated 2 years ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆48Updated last year
- ☆51Updated 3 years ago
- Algorithms for the Orienteering Problem☆35Updated last month
- ☆53Updated 2 years ago
- Deep Reinforced Multi-Pointer Transformer forthe Traveling Salesman Problem☆36Updated 3 years ago
- ☆44Updated 3 years ago
- This repo implements our paper, "Efficient Neural Neighborhood Search for Pickup and Delivery Problems", which has been accepted as short…☆56Updated 2 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆41Updated 8 months ago
- Official implementation of H-TSP (AAAI2023)☆46Updated this week
- ☆41Updated last month
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆97Updated 9 months ago
- ☆107Updated 4 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆81Updated 3 years ago
- ☆21Updated 3 years ago
- DPDP☆100Updated 2 years ago
- ☆23Updated last year
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆25Updated 3 years ago
- Reinforcement learning for operation research problems with OpenAI Gym and CleanRL☆95Updated last year
- A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem☆20Updated 4 years ago
- ☆31Updated 2 years ago