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.☆39Apr 15, 2025Updated last year
- A matheuristic approach for the Capacitated Vehicle Routing Problem☆51May 13, 2022Updated 4 years ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆18Dec 7, 2022Updated 3 years ago
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆50Jul 15, 2023Updated 3 years 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 3 months ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆101Feb 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☆41Jul 10, 2026Updated 2 weeks 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.
- Header-only C++23 library for linear, mixed-integer and quadratic programming — one model, any solver, at raw C API speed.☆15Updated 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 9 months ago
- A solver for the 0-1 Knapsack Problem☆20Jul 1, 2026Updated 3 weeks ago
- Open Source Vehicle Routing Instance Generator☆19Aug 18, 2021Updated 4 years ago
- ☆15Dec 10, 2025Updated 7 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 6 months ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆27Jan 13, 2022Updated 4 years 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.
- A set of reusable components for fast prototyping CVRP heuristic solution approaches.☆18Jul 31, 2025Updated 11 months ago
- ☆28Mar 10, 2026Updated 4 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 template library for the bucket graph labeling algorithm for the Shortest Path Problem with Resource Constraints (SPPRC…☆26Jul 5, 2026Updated 2 weeks ago
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆441Mar 26, 2025Updated last year
- Dynamic sparse vector and matrix for julia☆16Jan 26, 2024Updated 2 years ago
- A solver for the generalized assignment problem☆24Apr 17, 2026Updated 3 months ago
- ☆25Jun 12, 2024Updated 2 years ago
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆91Jul 21, 2022Updated 4 years ago
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- Branch-and-Price-and-Cut in Julia☆216Sep 8, 2025Updated 10 months ago
- 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☆33Oct 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☆94Apr 17, 2026Updated 3 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