Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants
☆30Jan 26, 2024Updated 2 years ago
Alternatives and similar repositories for VSR-LKH-V2
Users that are interested in VSR-LKH-V2 are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆47Jan 26, 2024Updated 2 years ago
- ☆88Aug 5, 2022Updated 4 years ago
- Deep Reinforced Multi-Pointer Transformer forthe Traveling Salesman Problem☆43Feb 16, 2022Updated 4 years ago
- The Traveling Salesman Problem with Time Windows (TSPTW)☆16Jul 21, 2018Updated 8 years ago
- This is the official repository of the AI for TSP competition at IJCAI 2021☆28Nov 22, 2022Updated 3 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.
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆266Oct 2, 2022Updated 3 years ago
- The Lin-Kernighan Heuristic implemented in python☆42Jan 6, 2024Updated 2 years ago
- ☆54Jul 22, 2021Updated 5 years ago
- ☆25Dec 11, 2022Updated 3 years ago
- ☆16Jun 30, 2020Updated 6 years ago
- COMPASS: Combinatorial Optimization with Policy Adaptation using Latent Space Search☆47Jun 21, 2024Updated 2 years ago
- Vehicle routing problem instances and best-known solutions for benchmarking.☆27Updated this week
- ☆15Sep 13, 2022Updated 3 years ago
- learn from xprog and bertsimas's paper(price of robustness)☆20Jan 17, 2019Updated 7 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Official Implementation of the paper: INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer☆28Jul 4, 2024Updated 2 years ago
- Code for SIGKDD2025 paper: An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem☆15Jan 28, 2025Updated last year
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆58Oct 20, 2020Updated 5 years ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆121Jun 3, 2024Updated 2 years ago
- A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.☆18Mar 15, 2023Updated 3 years ago
- [NeurIPS 2024] "Collaboration! Towards Robust Neural Methods for Routing Problems"☆21Nov 16, 2024Updated last year
- This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).☆35Sep 25, 2019Updated 6 years ago
- This is the official PyTorch implementation for the HLGP algorithm used to solve large-scale CVRP.☆11May 24, 2026Updated 2 months ago
- MATLAB functions to solve TSP / MTSP and other variations using a custom Genetic Algorithm (GA)☆26Jun 16, 2020Updated 6 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Official implementation of H-TSP (AAAI2023)☆58Mar 21, 2025Updated last year
- A Julia wrapper for the Concorde TSP Solver.☆18Mar 16, 2025Updated last year
- Agent-based Multimodal Urban Moblity Simulator resulting from the ERC MAGnUM project☆20May 29, 2026Updated 2 months ago
- log parser for MIP and LP solvers☆21Aug 12, 2025Updated last year
- A simple 2D ball collision engine.☆12Jun 15, 2023Updated 3 years ago
- ACM Class 2017 Computer Architecture☆10Jan 11, 2018Updated 8 years ago
- A simple tool for generating XES files for Process Mining☆20Mar 21, 2022Updated 4 years ago
- Modular-HER is revised from OpenAI baselines and supports many improvements for Hindsight Experience Replay as modules.☆17Jun 23, 2021Updated 5 years ago
- ☆51May 7, 2025Updated last year
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- TranSPormer: a transformer for the Travelling Salesman Problem☆26Apr 27, 2024Updated 2 years ago
- Sorting numbers with pointer networks☆55Jun 28, 2018Updated 8 years ago
- My simple CPU designed on Basys3 with RISC-V standard.☆11Jan 12, 2018Updated 8 years ago
- [NeurIPS 2023] T2T: From Distribution Learning in Training to Gradient Search in Testing for Combinatorial Optimization☆75Jul 2, 2025Updated last year
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆87Dec 10, 2021Updated 4 years ago
- A python library for the following Metaheuristics: Adaptive Random Search, Ant Lion Optimizer, Arithmetic Optimization Algorithm, Artific…☆25Oct 30, 2022Updated 3 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