Spider-scnu / Monte-Carlo-tree-search-for-TSPLinks
This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).
☆33Updated 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
Sorting:
- ☆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
- Hierarchical deep reinforcement learning for combinatorial optimization problem☆35Updated 5 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆53Updated 4 years ago
- Uber's Multi-Agent Routing Value Iteration Network☆65Updated 4 years ago
- ☆79Updated 2 years ago
- Deep Reinforced Multi-Pointer Transformer forthe Traveling Salesman Problem☆39Updated 3 years ago
- Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem☆28Updated 2 years ago
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆27Updated 4 years ago
- Efficient Active Search☆52Updated 3 years ago
- ☆23Updated last year
- ☆21Updated 3 years ago
- ☆56Updated 2 years ago
- ☆40Updated last year
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆52Updated last month
- Population-Based Reinforcement Learning for Combinatorial Optimization☆77Updated last year
- ☆41Updated this week
- ☆42Updated 2 months ago
- Reinforcement learning for operation research problems with OpenAI Gym and CleanRL☆111Updated 2 years ago
- Implementation of ECO-DQN as reported in "Exploratory Combinatorial Optimization with Reinforcement Learning".☆80Updated 4 years ago
- Algorithms for the Orienteering Problem☆40Updated 2 months ago
- ☆48Updated 3 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆231Updated 3 years ago
- ☆21Updated 3 years ago
- ☆35Updated 5 years ago
- Official implementation of H-TSP (AAAI2023)☆52Updated 3 months ago
- DPDP☆101Updated 2 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆100Updated 2 years ago
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆27Updated last year
- A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem☆21Updated 5 years ago