This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).
☆34Sep 25, 2019Updated 6 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:
- ☆134Nov 7, 2022Updated 3 years ago
- Upper Confidence Tree Planner for ATARI games☆19Mar 9, 2016Updated 10 years ago
- Code for the paper 'Monte Carlo Tree Search for Asymmetric Trees'☆12May 24, 2018Updated 7 years ago
- Implementation of the paper "Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning".☆28Feb 16, 2020Updated 6 years ago
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆101Nov 7, 2022Updated 3 years ago
- ☆13Jun 30, 2020Updated 5 years ago
- ☆53Jul 30, 2025Updated 7 months ago
- ☆110May 30, 2020Updated 5 years ago
- [ICML'24 Oral] Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems☆41Apr 6, 2025Updated 11 months ago
- A Neural Separation Algorithm for the Rounded Capacity Inequalities (IJOC, 2024)☆14Feb 20, 2024Updated 2 years ago
- Pytorch implementation on OpenAI's Procgen ppo-baseline, built from scratch.☆14May 17, 2024Updated last year
- COMPASS: Combinatorial Optimization with Policy Adaptation using Latent Space Search☆42Jun 21, 2024Updated last year
- Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learni…☆95Mar 10, 2021Updated 4 years ago
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆330Feb 10, 2022Updated 4 years ago
- Public README for our proprietary solution to make arbitrary datasets (e.g. TomTom/HERE) routable with FOSS routing engines.☆18Mar 21, 2024Updated last year
- ☆22May 5, 2021Updated 4 years ago
- Monte Carlo tree search (MCTS) on traveling salesman problem (TSP)☆22Apr 27, 2019Updated 6 years ago
- Research repository for the proposed equivariant graph attention network that operates on large biomolecules proposed by Le et al. (2022)☆20Dec 1, 2022Updated 3 years ago
- General Python implementation of Monte Carlo Tree Search for the use with Open AI Gym environments.☆42Oct 8, 2020Updated 5 years ago
- A fast and certifying solver for quantified Boolean formulas.☆26Apr 29, 2025Updated 10 months ago
- A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem☆21Jun 29, 2020Updated 5 years ago
- Code accompanying the paper "Learning Permutations with Sinkhorn Policy Gradient"☆40Aug 27, 2018Updated 7 years ago
- ☆83Aug 5, 2022Updated 3 years ago
- Official Repo for the NeurIPS2020 paper "Erdos Goes Neural: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs"☆51Apr 22, 2022Updated 3 years ago
- Codes for AAAI22 paper "Learning to Solve Travelling Salesman Problem with Hardness-Adaptive Curriculum"☆23Mar 3, 2022Updated 4 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆58Oct 20, 2020Updated 5 years ago
- Experiments with Message Passing GNNs in C++ and PyTorch.☆26Jul 25, 2024Updated last year
- DPDP☆105Jan 2, 2023Updated 3 years ago
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆241Oct 2, 2022Updated 3 years ago
- A modular Python package for the development of metaheuristic algorithms for Vehicle Routing Problems with Intermediate Stops☆29Dec 27, 2023Updated 2 years ago
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆404Dec 21, 2021Updated 4 years ago
- personal paper reading on neural motion planner and controller☆24Aug 20, 2020Updated 5 years ago
- A Gymnasium Environment for the Job Shop Problem Using the Disjunctive Graph Approach.☆28Jul 14, 2025Updated 7 months ago
- ☆69Aug 30, 2024Updated last year
- HybridCVRP: A Hybrid Metaheuristic Solver for the Capacitated Vehicle Routing Problem☆28Oct 15, 2022Updated 3 years ago
- Official repository for the TMLR paper "Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improveme…☆29Jan 22, 2026Updated last month
- Code for SegTree Transformer (ICLR-RLGM 2019).☆27Nov 12, 2019Updated 6 years ago
- keras implementation for Graph Neural Network model☆28Nov 21, 2023Updated 2 years ago
- SCOT Python API and tools☆10Sep 17, 2023Updated 2 years ago