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
- 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
- HybridCVRP: A Hybrid Metaheuristic Solver for the Capacitated Vehicle Routing Problem☆29Oct 15, 2022Updated 4 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆19Dec 7, 2022Updated 3 years ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated 2 years ago
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆51Aug 29, 2026Updated 2 months ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆104Feb 24, 2023Updated 3 years ago
- Benchmark instances for the maximum weight clique problem☆19Jan 19, 2018Updated 8 years ago
- Decomposition Strategies for Vehicle Routing Heuristics☆35Apr 24, 2026Updated 6 months ago
- A modular Python package for the development of metaheuristic algorithms for Vehicle Routing Problems with Intermediate Stops☆30Dec 27, 2023Updated 2 years ago
- Feasibility Pump Collection☆16Jul 6, 2023Updated 3 years ago
- Solve optimization problems and build custom algorithms☆41Aug 25, 2026Updated 2 months ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- TSPPD Test Instance Library☆15Mar 4, 2019Updated 7 years ago
- Nonlinear programming application examples solved with Artelys Knitro☆24Sep 28, 2026Updated last month
- A solver for the 0-1 Knapsack Problem☆20Oct 27, 2026Updated 3 weeks ago
- Header-only C++23 library for linear, mixed-integer and quadratic programming — one model, any solver, at raw C API speed.☆19Updated this week
- ☆16Oct 31, 2026Updated 3 weeks 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
- SMS/MMS app for android.☆10Dec 5, 2014Updated 11 years ago
- Discorde TSP is an easy-to-use API for Concorde TSP solver in C and C++ programming languages☆20Oct 8, 2018Updated 8 years ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆171Jan 22, 2026Updated 9 months 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.
- Open Source Vehicle Routing Instance Generator☆20Aug 18, 2021Updated 5 years ago
- ☆28Mar 10, 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
- A set of reusable components for fast prototyping CVRP heuristic solution approaches.☆19Jul 31, 2025Updated last year
- Source code associated with the paper: "Vidal, T., Martinelli, R., Pham, T. A., & Hà, M. H. (2021). Arc routing with time-dependent trave…☆22May 1, 2020Updated 6 years ago
- ☆16Dec 10, 2025Updated 11 months ago
- code and data for C&OR paper 'a GRL framework for neural ALNS'☆12Mar 5, 2025Updated last year
- challenge EURO/ROADEF 2022 on RENAULT's truck loading : documents and issues☆33Jul 11, 2023Updated 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 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.
- ☆27Jun 12, 2024Updated 2 years ago
- A solver for the generalized assignment problem☆24Updated this week
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆456Mar 26, 2025Updated last year
- Dynamic sparse vector and matrix for julia☆16Jan 26, 2024Updated 2 years ago
- ☆27Mar 2, 2022Updated 4 years ago
- Header-only C++23 bucket graph labeling for the SPPRC — the pricing subproblem in vehicle routing column generation☆31Updated this week
- Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests☆93Jul 21, 2022Updated 4 years ago
Are these results useful?