Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem
☆47Jan 26, 2024Updated 2 years ago
Alternatives and similar repositories for VSR-LKH
Users that are interested in VSR-LKH are comparing it to the libraries listed below
Sorting:
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆29Jan 26, 2024Updated 2 years ago
- ☆12Nov 29, 2022Updated 3 years ago
- ML-Constructive is a deep learning based constructive heuristic for the Traveling Salesman Problem.☆11Feb 10, 2024Updated 2 years ago
- Hybrid Pointer Networks for Traveling Salesman Problems Optimization☆29Oct 13, 2022Updated 3 years ago
- ☆33Feb 20, 2026Updated 2 weeks ago
- ☆83Aug 5, 2022Updated 3 years ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆57Jun 3, 2025Updated 9 months ago
- Genetic algorithm for Traveling salesman problem☆56Jun 19, 2021Updated 4 years ago
- 2025华为软件精英挑战赛全球总决赛 冠军队伍题解☆45Apr 23, 2025Updated 10 months ago
- Code for TSP Transformer☆193Mar 13, 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
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆39Dec 29, 2021Updated 4 years ago
- PyTorch implementation of Neural Combinatorial Optimization with Reinforcement Learning https://arxiv.org/abs/1611.09940☆601May 29, 2018Updated 7 years ago
- ☆134Nov 7, 2022Updated 3 years ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆27May 9, 2022Updated 3 years ago
- TranSPormer: a transformer for the Travelling Salesman Problem☆26Apr 27, 2024Updated last year
- code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem☆59May 3, 2024Updated last year
- Official repository for the TMLR paper "Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improveme…☆29Jan 22, 2026Updated last month
- ☆110May 30, 2020Updated 5 years ago
- Official implementation of IJCAI'24 paper "Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferra…☆24May 15, 2024Updated last year
- Attention based model for learning to solve different routing problems☆1,342Aug 4, 2024Updated last year
- Python wrapper around the Concorde TSP solver☆393Apr 6, 2025Updated 11 months ago
- Reinforcement learning for vrptw☆38Jun 19, 2020Updated 5 years ago
- Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem☆29Feb 19, 2023Updated 3 years ago
- 5GTANGO Smart Manufacturing Pilot☆13May 1, 2023Updated 2 years ago
- Github mirror of Keld Helsgaun's wonderful LKH3 project.☆30Oct 4, 2020Updated 5 years ago
- L2O/NCO codes from CIAM Group at SUSTech, Shenzhen, China☆92May 28, 2025Updated 9 months ago
- General meta-Heuristic Optimization Solving Toolkit☆40Oct 8, 2025Updated 5 months ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆241Aug 26, 2021Updated 4 years ago
- ☆16Nov 4, 2025Updated 4 months ago
- Image-Based Mesh Generation☆13Apr 7, 2024Updated last year
- ☆12Jan 6, 2023Updated 3 years ago
- codes for the paper "Simulation-guided Beam Search for Neural Combinatorial Optimization"☆42Oct 2, 2022Updated 3 years ago
- A Hyper-Heuristic framework☆49Apr 12, 2025Updated 10 months ago
- 3D bin packing is a classical and challenging combinatorial optimization problem in logistics and production systems. An effective bin pa…☆89Apr 12, 2018Updated 7 years ago
- Assembly Line Balancing with Hierarchical Worker Assignment☆11Jan 22, 2021Updated 5 years ago
- ☆43Nov 17, 2023Updated 2 years ago
- ☆10Mar 3, 2020Updated 6 years ago
- Learning programs with the Exploration-Compression algorithm☆10May 17, 2018Updated 7 years ago