Github mirror of Keld Helsgaun's wonderful LKH3 project.
☆34Oct 4, 2020Updated 6 years ago
Alternatives and similar repositories for LKH3
Users that are interested in LKH3 are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆40Apr 15, 2025Updated last year
- Convert an integer factorization problem into a boolean SATISFIABILITY problem.☆10Jan 14, 2019Updated 7 years ago
- HybridCVRP: A Hybrid Metaheuristic Solver for the Capacitated Vehicle Routing Problem☆29Oct 15, 2022Updated 4 years ago
- The Traveling Salesman Problem with Time Windows (TSPTW)☆16Jul 21, 2018Updated 8 years ago
- Guiding Efficient 3D Exploration with Temporal Logic☆19Oct 9, 2019Updated 7 years ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆47Jan 26, 2024Updated 2 years ago
- Feasibility Pump Collection☆16Jul 6, 2023Updated 3 years ago
- A naive implementation of the Gomory cutting plane algorithm☆15Apr 3, 2026Updated 7 months 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
- A set of tools to solve TSP problems using the LKH solver☆102Nov 8, 2015Updated 11 years ago
- Winner of NeurIPS 2021 student leaderboard. Self-bootstrapping bayesian optimization for SCIP configuration using GNNs.☆14Oct 28, 2022Updated 4 years ago
- ☆14Mar 17, 2025Updated last year
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆93Jul 21, 2022Updated 4 years ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated 2 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.
- Optimization Models and Algorithms☆18May 4, 2026Updated 6 months ago
- Generators for Combinatorial Optimization☆20May 16, 2023Updated 3 years ago
- Source code associated with the paper "Deep Learning for Data-Driven Districting-and-Routing", authored by A. Ferraz, Q. Cappart, and T. …☆28Jul 2, 2025Updated last year
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆88Dec 10, 2021Updated 4 years ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆287Dec 2, 2023Updated 2 years ago
- [ICML'24 Oral] Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems☆43Apr 6, 2025Updated last year
- Concorde is a computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems. It was cre…☆114Dec 20, 2021Updated 4 years ago
- WIP: Tune the hyperparameters of Google's OR-Tools' CP-SAT solver for specific models☆28Sep 23, 2025Updated last year
- geoVeRoPy: Geometrical Vehicle Routing Problems solved by Python☆24Aug 2, 2026Updated 3 months ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- ☆47Nov 17, 2023Updated 3 years ago
- Official implementation of Beyond the Heatmap: A Rigorous Evaluation of Component Impact in MCTS-Based TSP Solvers.☆14Mar 1, 2026Updated 8 months ago
- NodeJS routing server aggregating several popular routing engines (video presentation (french) : https://peertube.fr/w/75fwFoW2GP8tQSGLUX…☆11Updated this week
- ☆11Updated this week
- Materials for an Integer Programming course at University of Pavia☆19May 20, 2022Updated 4 years ago
- A Neural Separation Algorithm for the Rounded Capacity Inequalities (IJOC, 2024)☆17Feb 20, 2024Updated 2 years ago
- The official implementation of Convergent Graph Solvers (CGS)☆21Feb 1, 2022Updated 4 years ago
- Code for SIGKDD2025 paper: An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem☆16Jan 28, 2025Updated last year
- A dashboard that supports fleet managers and decision makers to gain insights into their automotive fleets and optimize them☆13Mar 20, 2021Updated 5 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Header-only C++23 bucket graph labeling for the SPPRC — the pricing subproblem in vehicle routing column generation☆31Updated this week
- elkai is a Python library for approx. solving travelling salesman problems (TSP) based on LKH 3☆200Dec 23, 2024Updated last year
- ☆28Mar 10, 2026Updated 8 months ago
- ☆18May 17, 2026Updated 6 months ago
- Code for the paper "Goals as Reward Producing Programs"☆14Dec 5, 2024Updated last year
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆27Nov 21, 2020Updated 5 years ago
- This repository tracks versions of the VRP-REP instance file specification☆13Feb 2, 2017Updated 9 years ago
Are these results useful?