A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.
☆40Jan 13, 2026Updated last month
Alternatives and similar repositories for pylkh
Users that are interested in pylkh are comparing it to the libraries listed below
Sorting:
- ☆83Aug 5, 2022Updated 3 years ago
- Efficient Active Search☆53Mar 25, 2022Updated 3 years ago
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆35Apr 15, 2025Updated 10 months ago
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆239Oct 2, 2022Updated 3 years ago
- TSP benchmark problem generator written in pure R.☆27Jun 29, 2021Updated 4 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆86Dec 10, 2021Updated 4 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆51Jul 24, 2024Updated last year
- The official implementation of "Electric Vehicle Routing for Emergency Power Supply with Deep Reinforcement Learning" (AAMAS 2024, extend…☆19Apr 8, 2024Updated last year
- ☆12Nov 29, 2022Updated 3 years ago
- ☆24Dec 7, 2016Updated 9 years ago
- elkai is a Python library for approx. solving travelling salesman problems (TSP) based on LKH 3☆198Dec 23, 2024Updated last year
- Python wrapper around the Concorde TSP solver☆393Apr 6, 2025Updated 11 months ago
- Decomposition Strategies for Vehicle Routing Heuristics☆32Nov 25, 2023Updated 2 years ago
- A Branch-and-Cut based Pricer for the Capacitated Vehicle Routing Problem☆16Jun 16, 2023Updated 2 years ago
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆86Jul 21, 2022Updated 3 years ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆282Dec 2, 2023Updated 2 years ago
- Set Partitioning Heuristic (SPH) based on CPLEX MILP solver and created starting from the CFT Heuristic implemented by Accorsi Luca and C…☆14Dec 1, 2023Updated 2 years ago
- Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem☆29Feb 19, 2023Updated 3 years ago
- DPDP☆105Jan 2, 2023Updated 3 years ago
- ☆134Nov 7, 2022Updated 3 years ago
- Github mirror of Keld Helsgaun's wonderful LKH3 project.☆30Oct 4, 2020Updated 5 years ago
- Neural Combinatorial Optimization☆96Feb 28, 2026Updated last week
- vehicle routing problem in py☆36Jul 2, 2018Updated 7 years ago
- Code of NeurIPS paper: arxiv.org/abs/2302.08224☆243Sep 10, 2024Updated last year
- ☆17Jan 19, 2020Updated 6 years ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆118Jun 3, 2024Updated last year
- Python package to read and write vehicle routing problem instances.☆122Dec 9, 2025Updated 2 months ago
- A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem☆21Jun 29, 2020Updated 5 years ago
- ☆26Oct 25, 2023Updated 2 years ago
- Electric Vehicle Routing Problem with Time Window - Partially Charging Strategy - Adaptive Large Neighborhood Search☆28Aug 5, 2024Updated last year
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆419Mar 26, 2025Updated 11 months ago
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆47Jan 26, 2024Updated 2 years ago
- Population-Based Reinforcement Learning for Combinatorial Optimization☆87Feb 12, 2024Updated 2 years ago
- Single-file truly minimal implementation of state-of-the-art reinforcement learning algorithms.☆21Feb 13, 2023Updated 3 years ago
- A variable neighborhood search impementation for the capacitated vehicle routing problem☆22Jul 17, 2020Updated 5 years ago
- Implementation of our NeurIPS 2021 paper "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs".☆104Apr 19, 2023Updated 2 years ago
- ☆23Feb 8, 2024Updated 2 years ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆98Mar 30, 2025Updated 11 months ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆57Jun 3, 2025Updated 9 months ago