Github mirror of Keld Helsgaun's wonderful LKH3 project.
☆30Oct 4, 2020Updated 5 years ago
Alternatives and similar repositories for LKH3
Users that are interested in LKH3 are comparing it to the libraries listed below
Sorting:
- Feasibility Pump Collection☆16Jul 6, 2023Updated 2 years ago
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆29Jan 26, 2024Updated 2 years ago
- A naive implementation of the Gomory cutting plane algorithm☆16May 11, 2020Updated 5 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆86Dec 10, 2021Updated 4 years ago
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆86Jul 21, 2022Updated 3 years ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆40Jan 13, 2026Updated last month
- ☆26Feb 24, 2026Updated last week
- Guiding Efficient 3D Exploration with Temporal Logic☆18Oct 9, 2019Updated 6 years ago
- Generators for Combinatorial Optimization☆19May 16, 2023Updated 2 years ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated last year
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆17Dec 7, 2022Updated 3 years ago
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆39Dec 29, 2021Updated 4 years ago
- WIP: Tune the hyperparameters of Google's OR-Tools' CP-SAT solver for specific models☆22Sep 23, 2025Updated 5 months ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆282Dec 2, 2023Updated 2 years ago
- PathWyse: a flexible, open-source library for the resource constrained shortest path problem☆28Jun 13, 2025Updated 8 months ago
- [ICLR 2026] Neural Combinatorial Optimization for Real-World Routing☆25Updated this week
- Source code associated with the paper "Deep Learning for Data-Driven Districting-and-Routing", authored by A. Ferraz, Q. Cappart, and T. …☆27Jul 2, 2025Updated 8 months ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆98Mar 30, 2025Updated 11 months ago
- Instances for the Pickup and Delivery Problem with Time Windows (PDPTW) based on open data☆57Jul 12, 2025Updated 7 months ago
- The official implementation of Convergent Graph Solvers (CGS)☆21Feb 1, 2022Updated 4 years ago
- geoVeRoPy: Geometrical Vehicle Routing Problems solved by Python☆23Feb 26, 2026Updated last week
- A modular Python package for the development of metaheuristic algorithms for Vehicle Routing Problems with Intermediate Stops☆29Dec 27, 2023Updated 2 years ago
- Unified API for multiple optimizer engines☆30Jun 15, 2023Updated 2 years ago
- ☆69Aug 30, 2024Updated last year
- ☆60Oct 23, 2022Updated 3 years ago
- A set of tools to solve TSP problems using the LKH solver☆101Nov 8, 2015Updated 10 years ago
- A more scalable version of FILO.☆31Jan 11, 2026Updated last month
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆28Nov 21, 2020Updated 5 years ago
- [ICLR 22] Value Gradient weighted Model-Based Reinforcement Learning.☆25Apr 15, 2023Updated 2 years ago
- Decomposition Strategies for Vehicle Routing Heuristics☆32Nov 25, 2023Updated 2 years ago
- ☆84Updated this week
- SCOT Python API and tools☆10Sep 17, 2023Updated 2 years ago
- ☆16Jul 22, 2025Updated 7 months ago
- ☆10Jun 13, 2021Updated 4 years ago
- A dynamic programming implementation for VRPPDTW based on state–space–time network representations☆61Jan 15, 2022Updated 4 years ago
- Learning a Latent Search Space for Routing Problems using Variational Autoencoders☆28Jul 14, 2021Updated 4 years ago
- Multiple Depot VRP Instances☆31May 20, 2015Updated 10 years ago
- A C++ Framework for Optimization☆36Updated this week
- codes for the paper "Matrix Encoding Networks for Neural Combinatorial Optimization"☆78Dec 21, 2021Updated 4 years ago