Speeded-up LKH-3 version + Set Partitioning Heuristic phase. Participated to 12th DIMACS implementation challenge.
☆12Jan 31, 2022Updated 4 years ago
Alternatives and similar repositories for LKH-SP
Users that are interested in LKH-SP are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- 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
- HybridCVRP: A Hybrid Metaheuristic Solver for the Capacitated Vehicle Routing Problem☆28Oct 15, 2022Updated 3 years ago
- Implementation of the Caprara, Fischetti, and Toth algorithm for the Set Covering problem.☆18Mar 5, 2025Updated last year
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆40Apr 15, 2025Updated last year
- A matheuristic approach for the Capacitated Vehicle Routing Problem☆50May 13, 2022Updated 4 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.
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆19Dec 7, 2022Updated 3 years ago
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆50Aug 29, 2026Updated 3 weeks ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated 2 years ago
- Feasibility Pump Collection☆16Jul 6, 2023Updated 3 years ago
- A modular Python package for the development of metaheuristic algorithms for Vehicle Routing Problems with Intermediate Stops☆30Dec 27, 2023Updated 2 years ago
- Decomposition Strategies for Vehicle Routing Heuristics☆35Apr 24, 2026Updated 4 months ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆102Feb 24, 2023Updated 3 years ago
- Benchmark instances for the maximum weight clique problem☆19Jan 19, 2018Updated 8 years ago
- Solve optimization problems and build custom algorithms☆41Aug 25, 2026Updated 3 weeks ago
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Header-only C++23 library for linear, mixed-integer and quadratic programming — one model, any solver, at raw C API speed.☆17Updated this week
- TSPPD Test Instance Library☆15Mar 4, 2019Updated 7 years ago
- Code and data from the paper "Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem", authored by T. Pach…☆20Jan 18, 2023Updated 3 years ago
- Nonlinear programming application examples solved with Artelys Knitro☆23Oct 8, 2025Updated 11 months ago
- A solver for the 0-1 Knapsack Problem☆20Jul 1, 2026Updated 2 months ago
- Open Source Vehicle Routing Instance Generator☆20Aug 18, 2021Updated 5 years ago
- ☆16Dec 10, 2025Updated 9 months 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 8 months ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆27Jan 13, 2022Updated 4 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 set of reusable components for fast prototyping CVRP heuristic solution approaches.☆18Jul 31, 2025Updated last year
- ☆28Mar 10, 2026Updated 6 months ago
- Source code associated with the paper: "Vidal, T., Martinelli, R., Pham, T. A., & Hà, M. H. (2021). Arc routing with time-dependent trave…☆21May 1, 2020Updated 6 years ago
- Header-only C++23 bucket graph labeling for the SPPRC — the pricing subproblem in vehicle routing column generation☆28Sep 3, 2026Updated 2 weeks ago
- Dynamic sparse vector and matrix for julia☆16Jan 26, 2024Updated 2 years ago
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆443Mar 26, 2025Updated last year
- A solver for the generalized assignment problem☆24Sep 3, 2026Updated 2 weeks ago
- ☆26Jun 12, 2024Updated 2 years ago
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆92Jul 21, 2022Updated 4 years ago
- 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.
- Branch-and-Price-and-Cut in Julia☆227Updated this week
- An application of tabu-enhanced genetic search to the railway optimization problem introduced in the informatiCup2022 by the German Infor…☆14May 13, 2022Updated 4 years ago
- Feasibility Jump☆34Oct 26, 2023Updated 2 years ago
- Finds the concave hull around a set of points by leveraging the Delaunay triangulation☆37Sep 29, 2024Updated last year
- RouteOpt☆99Apr 17, 2026Updated 5 months ago
- Parallel Presolve for Integer and Linear Optimization☆40Jul 12, 2021Updated 5 years ago
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆28Nov 21, 2020Updated 5 years ago