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:
- Deep Reinforced Multi-Pointer Transformer forthe Traveling Salesman Problem☆43Feb 16, 2022Updated 4 years ago
- Python/Numba implemenation of of Lin-Kernighan-style TSP solver☆19Jul 21, 2020Updated 6 years ago
- The Traveling Salesman Problem with Time Windows (TSPTW)☆16Jul 21, 2018Updated 8 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆56Jul 24, 2024Updated 2 years ago
- This is the official repository of the AI for TSP competition at IJCAI 2021☆28Nov 22, 2022Updated 3 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.
- [ICLR 2025] UniCO: On Unified Combinatorial Optimization via Problem Reduction to Matrix-Encoded General TSP☆18Jun 20, 2025Updated last year
- A set of tools to solve TSP problems using the LKH solver☆102Nov 8, 2015Updated 10 years ago
- 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
- Official library of images for the SIGIR 2019 Open-Source IR Replicability Challenge (OSIRRC 2019)☆13Jul 7, 2019Updated 7 years ago
- This project developed a genetic algorithm package to solve the multi-traveling salesman problem based on the IPGA proposed by Zhou et al …☆17Jan 4, 2022Updated 4 years ago
- ☆25Dec 11, 2022Updated 3 years ago
- ☆16Jun 30, 2020Updated 6 years ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- Paper published in Transportation Research Part B☆13Jun 1, 2022Updated 4 years ago
- Minimalistic set of image reader agnostic tools to easily iterate over large images☆14Apr 7, 2020Updated 6 years ago
- Vehicle routing problem instances and best-known solutions for benchmarking.☆27Updated this week
- ☆15Sep 13, 2022Updated 3 years ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆167Jan 22, 2026Updated 6 months ago
- 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
- 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
- Benchmark instances for the Orienteering Problem☆13Sep 29, 2020Updated 5 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.
- A Julia wrapper for the Lin-Kernighan-Helsgaun (LKH) solver.☆18Mar 15, 2023Updated 3 years ago
- code of IJCAI submission "Soft Hindsight Experience Replay"☆13Mar 23, 2020Updated 6 years ago
- DPDP☆107Jan 2, 2023Updated 3 years ago
- [NeurIPS 2024] "Collaboration! Towards Robust Neural Methods for Routing Problems"☆21Nov 16, 2024Updated last year
- The pytorch implementation of ClusterSCL (WWW2022).☆15Apr 20, 2023Updated 3 years ago
- This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).☆35Sep 25, 2019Updated 6 years ago
- code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem☆59May 3, 2024Updated 2 years ago
- This is the official PyTorch implementation for the HLGP algorithm used to solve large-scale CVRP.☆11May 24, 2026Updated 2 months ago
- This is a work in progress repositiory for pushing an object in a cluttered environment☆15Sep 4, 2023Updated 2 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- MATLAB functions to solve TSP / MTSP and other variations using a custom Genetic Algorithm (GA)☆26Jun 16, 2020Updated 6 years ago
- Python Parking Monitoring Library for SUMO☆20Mar 18, 2020Updated 6 years ago
- 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
- Implementation of the Marching Cubes algorithm on Python.☆11Dec 10, 2020Updated 5 years ago
- Solving VRPC with column generation and branch and price for fun and profit☆13Mar 27, 2023Updated 3 years ago