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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆30Jan 26, 2024Updated 2 years ago
- ☆11Nov 29, 2022Updated 3 years ago
- A set of tools to solve TSP problems using the LKH solver☆102Nov 8, 2015Updated 10 years ago
- ☆34Feb 20, 2026Updated 7 months ago
- ☆88Aug 5, 2022Updated 4 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- elkai is a Python library for approx. solving travelling salesman problems (TSP) based on LKH 3☆199Dec 23, 2024Updated last year
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆40Dec 29, 2021Updated 4 years ago
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆332Feb 10, 2022Updated 4 years ago
- Genetic algorithm for Traveling salesman problem☆57Jun 19, 2021Updated 5 years ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆59Jun 3, 2025Updated last year
- Code for TSP Transformer☆197Mar 13, 2021Updated 5 years ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆28May 9, 2022Updated 4 years ago
- TranSPormer: a transformer for the Travelling Salesman Problem☆26Apr 27, 2024Updated 2 years ago
- Official implementation of IJCAI'24 paper "Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferra…☆25May 15, 2024Updated 2 years ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- ☆14Jul 9, 2018Updated 8 years ago
- Github mirror of Keld Helsgaun's wonderful LKH3 project.☆32Oct 4, 2020Updated 5 years ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆42Jan 13, 2026Updated 8 months ago
- [NeurIPS 2023] Learning to Configure Separators in Branch-and-Cut☆22Mar 1, 2024Updated 2 years ago
- ☆13Nov 26, 2023Updated 2 years ago
- PyTorch implementation of Neural Combinatorial Optimization with Reinforcement Learning https://arxiv.org/abs/1611.09940☆610May 29, 2018Updated 8 years ago
- Official repository for the TMLR paper "Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improveme…☆30Jan 22, 2026Updated 8 months ago
- Hybrid Pointer Networks for Traveling Salesman Problems Optimization☆29Oct 13, 2022Updated 3 years ago
- Official implementation of H-TSP (AAAI2023)☆58Mar 21, 2025Updated last year
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem☆60May 3, 2024Updated 2 years ago
- [WACV 2024] TSP-Transformer: Task-Specific Prompts Boosted Transformer for Holistic Scene Understanding☆13May 30, 2024Updated 2 years ago
- ☆15Jun 30, 2020Updated 6 years ago
- How to solve the traveling salesman problem with the 2-opt algorithm, a fast heuristic search algorithm.☆33Jan 17, 2023Updated 3 years ago
- ☆12Jun 30, 2026Updated 2 months ago
- ☆108May 30, 2020Updated 6 years ago
- Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem☆30Feb 19, 2023Updated 3 years ago
- Attention based model for learning to solve different routing problems☆1,386Aug 4, 2024Updated 2 years ago
- A Tutorial on Customized Image Generation by Fine-Tuning the Stable Diffusion Models☆14Oct 23, 2022Updated 3 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- ☆13Aug 19, 2021Updated 5 years ago
- code of IJCAI submission "Soft Hindsight Experience Replay"☆13Mar 23, 2020Updated 6 years ago
- Cross-entropy method variants for optimization in Julia☆12Apr 29, 2021Updated 5 years ago
- ☆11Apr 12, 2020Updated 6 years ago
- Traveling Salesman Problem C++ Implementation☆32Jan 28, 2018Updated 8 years ago
- ☆15Jun 19, 2025Updated last year
- Source code for paper "Prioritized Restreaming Algorithms for Balanced Graph Partitioning".☆14Dec 31, 2024Updated last year