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 3 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆17Dec 7, 2022Updated 3 years ago
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆50Jul 15, 2023Updated 2 years ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated last year
- Feasibility Pump Collection☆16Jul 6, 2023Updated 2 years ago
- Decomposition Strategies for Vehicle Routing Heuristics☆33Apr 24, 2026Updated last week
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆99Feb 24, 2023Updated 3 years ago
- A modular Python package for the development of metaheuristic algorithms for Vehicle Routing Problems with Intermediate Stops☆29Dec 27, 2023Updated 2 years ago
- Nonlinear programming application examples solved with Artelys Knitro☆23Oct 8, 2025Updated 6 months ago
- Benchmark instances for the maximum weight clique problem☆19Jan 19, 2018Updated 8 years ago
- Open source password manager - Proton Pass • AdSecurely store, share, and autofill your credentials with Proton Pass, the end-to-end encrypted password manager trusted by millions.
- Solve optimization problems and build custom algorithms☆39Updated 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
- A solver for the 0-1 Knapsack Problem☆20Oct 13, 2025Updated 6 months ago
- ☆22Jun 12, 2024Updated last year
- Open Source Vehicle Routing Instance Generator☆18Aug 18, 2021Updated 4 years ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆165Jan 22, 2026Updated 3 months ago
- A set of reusable components for fast prototyping CVRP heuristic solution approaches.☆18Jul 31, 2025Updated 9 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 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.
- ☆13Dec 10, 2025Updated 4 months ago
- Opensource toolchain for Lattice and Gowin FPGA☆36Nov 22, 2024Updated last year
- Dynamic sparse vector and matrix for julia☆15Jan 26, 2024Updated 2 years ago
- A solver for the generalized assignment problem☆23Apr 17, 2026Updated 2 weeks ago
- Source code associated with the paper: "Vidal, T., Martinelli, R., Pham, T. A., & Hà, M. H. (2021). Arc routing with time-dependent trave…☆20May 1, 2020Updated 6 years ago
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆428Mar 26, 2025Updated last year
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆89Jul 21, 2022Updated 3 years ago
- An application of tabu-enhanced genetic search to the railway optimization problem introduced in the informatiCup2022 by the German Infor…☆14May 13, 2022Updated 3 years ago
- Feasibility Jump☆29Oct 26, 2023Updated 2 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.
- Branch-and-Price-and-Cut in Julia☆213Sep 8, 2025Updated 7 months ago
- Finds the concave hull around a set of points by leveraging the Delaunay triangulation☆37Sep 29, 2024Updated last year
- Parallel Presolve for Integer and Linear Optimization☆40Jul 12, 2021Updated 4 years ago
- ScheduleOpt benchmarks☆23Apr 27, 2026Updated last week
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆28Nov 21, 2020Updated 5 years ago
- ☆13Jun 19, 2025Updated 10 months ago
- ML-Constructive is a deep learning based constructive heuristic for the Traveling Salesman Problem.☆11Feb 10, 2024Updated 2 years ago