Spider-scnu / Monte-Carlo-tree-search-for-TSPView external linksLinks
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
- code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem☆59May 3, 2024Updated last year
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆17Dec 7, 2022Updated 3 years ago
- Upper Confidence Tree Planner for ATARI games☆19Mar 9, 2016Updated 9 years ago
- Official implementation of Rethinking the "Heatmap + Monte Carlo Tree Search" Paradigm for Large Scale TSP.☆11Nov 15, 2024Updated last year
- 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
- ☆53Jul 30, 2025Updated 6 months ago
- ☆13Jun 30, 2020Updated 5 years ago
- ☆109May 30, 2020Updated 5 years ago
- A Neural Separation Algorithm for the Rounded Capacity Inequalities (IJOC, 2024)☆14Feb 20, 2024Updated last year
- Pytorch implementation on OpenAI's Procgen ppo-baseline, built from scratch.☆14May 17, 2024Updated last year
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆240Aug 26, 2021Updated 4 years ago
- COMPASS: Combinatorial Optimization with Policy Adaptation using Latent Space Search☆42Jun 21, 2024Updated last year
- ☆81Dec 31, 2025Updated last month
- 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
- Pytorch implementation of a message passing neural network with RNN sub-units☆14Jul 25, 2024Updated last year
- Public README for our proprietary solution to make arbitrary datasets (e.g. TomTom/HERE) routable with FOSS routing engines.☆18Mar 21, 2024Updated last year
- Monte Carlo tree search (MCTS) on traveling salesman problem (TSP)☆22Apr 27, 2019Updated 6 years ago
- General Python implementation of Monte Carlo Tree Search for the use with Open AI Gym environments.☆41Oct 8, 2020Updated 5 years ago
- A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem☆21Jun 29, 2020Updated 5 years ago
- A fast and certifying solver for quantified Boolean formulas.☆26Apr 29, 2025Updated 9 months ago
- Code accompanying the paper "Learning Permutations with Sinkhorn Policy Gradient"☆40Aug 27, 2018Updated 7 years ago
- ☆19Jan 21, 2023Updated 3 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 3 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆59Oct 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
- A modular Python package for the development of metaheuristic algorithms for Vehicle Routing Problems with Intermediate Stops☆28Dec 27, 2023Updated 2 years ago
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆403Dec 21, 2021Updated 4 years ago
- personal paper reading on neural motion planner and controller☆24Aug 20, 2020Updated 5 years ago
- ☆68Aug 30, 2024Updated last year
- HybridCVRP: A Hybrid Metaheuristic Solver for the Capacitated Vehicle Routing Problem☆28Oct 15, 2022Updated 3 years ago
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆29Jan 26, 2024Updated 2 years ago
- Official repository for the TMLR paper "Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improveme…☆29Jan 22, 2026Updated 3 weeks ago
- A design automation framework to engineer decision diagrams yourself☆25Feb 9, 2026Updated last week
- SCOT Python API and tools☆10Sep 17, 2023Updated 2 years ago
- Jupyter Notebook Praktikum Projects. This is repository with data analyst educational projects from Yandex.Praktikum.☆11Feb 21, 2021Updated 4 years ago