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
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
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆51Jul 15, 2023Updated 2 years ago
- A matheuristic approach for the Capacitated Vehicle Routing Problem☆51May 13, 2022Updated 3 years ago
- A standalone local search solver for general integer linear programming☆16Jul 8, 2024Updated last year
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆17Dec 7, 2022Updated 3 years ago
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆35Apr 15, 2025Updated 10 months ago
- Feasibility Pump Collection☆16Jul 6, 2023Updated 2 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
- Decomposition Strategies for Vehicle Routing Heuristics☆32Nov 25, 2023Updated 2 years ago
- A C++ Framework for Optimization☆36Updated this week
- ☆19Jun 12, 2024Updated last year
- Benchmark instances for the maximum weight clique problem☆19Jan 19, 2018Updated 8 years ago
- TSPPD Test Instance Library☆15Mar 4, 2019Updated 7 years ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆99Feb 24, 2023Updated 3 years ago
- Open Source Vehicle Routing Instance Generator☆17Aug 18, 2021Updated 4 years ago
- A set of reusable components for fast prototyping CVRP heuristic solution approaches.☆19Jul 31, 2025Updated 7 months ago
- Nonlinear programming application examples solved with Artelys Knitro☆23Oct 8, 2025Updated 4 months ago
- A solver for the 0-1 Knapsack Problem☆20Oct 13, 2025Updated 4 months ago
- Code and data from the paper "Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem", authored by T. Pach…☆19Jan 18, 2023Updated 3 years 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 5 years ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆163Jan 22, 2026Updated last month
- Feasibility Jump☆29Oct 26, 2023Updated 2 years ago
- CVRPController is used to run and calculate score for the 12th DIMACS Implementation Challenge: CVRP track.☆27Jan 13, 2022Updated 4 years ago
- A solver for the generalized assignment problem☆23Jan 8, 2026Updated last month
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆28Nov 21, 2020Updated 5 years ago
- SCOT Python API and tools☆10Sep 17, 2023Updated 2 years ago
- ScheduleOpt benchmarks☆16Updated this week
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆419Mar 26, 2025Updated 11 months ago
- Finds the concave hull around a set of points by leveraging the Delaunay triangulation☆37Sep 29, 2024Updated last year
- This repository contains my solutions for Introduction to Computing Systems - From Bits & Gates to C - C++ & Beyond by Yale Patt and Sanj…☆20Aug 19, 2025Updated 6 months ago
- Blackjack game and strategy calculator☆13Apr 20, 2025Updated 10 months ago
- Module for finding eigenvalues and wavefunctions using spectral methods.☆11Aug 24, 2016Updated 9 years ago
- An exact algorithm for the maximum clique problem (MCP) which improves over state-of-the-art approaches in some cases by orders of magnit…☆15Nov 15, 2025Updated 3 months ago
- Neural Destruction Search for Vehicle Routing Problems☆18Oct 6, 2025Updated 4 months ago
- JSON encoding / decoding for LiveCode only with livecode-script☆13Oct 19, 2025Updated 4 months ago
- Sparse Convex Optimization Toolkit (SCOT)☆13Feb 5, 2024Updated 2 years ago
- HANA XS Advanced Python Buildpack and example multi-target-application (This Repository has been archived upon Members choice)☆10Feb 19, 2020Updated 6 years ago