fikisipi / elkai
elkai is a Python library for solving travelling salesman problems (TSP) based on LKH 3
☆182Updated last month
Alternatives and similar repositories for elkai:
Users that are interested in elkai are comparing it to the libraries listed below
- A set of tools to solve TSP problems using the LKH solver☆90Updated 9 years ago
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆81Updated 7 months ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆35Updated 11 months ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆130Updated last month
- Python package to read and write vehicle routing problem instances.☆98Updated 3 months ago
- Open-source, state-of-the-art vehicle routing problem solver in an easy-to-use Python package.☆358Updated last week
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆274Updated last year
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆86Updated last year
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆42Updated last year
- A python framework for solving the VRP and its variants with column generation.☆186Updated last year
- Solving scheduling problems with constraint programming in Python.☆30Updated this week
- DPDP☆99Updated 2 years ago
- Python/Numba implemenation of of Lin-Kernighan-style TSP solver☆18Updated 4 years ago
- ☆40Updated 7 months ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆80Updated 3 years ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆46Updated last year
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆27Updated 3 years ago
- code repo for paper Unsupervised Learning for Solving the Travelling Salesman Problem☆47Updated 8 months ago
- Instances for the Pickup and Delivery Problem with Time Windows (PDPTW) based on open data☆44Updated last month
- ☆71Updated 2 years ago
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆84Updated 4 years ago
- ☆124Updated 2 years ago
- Algorithms for the Orienteering Problem☆34Updated 3 years ago
- ALNS header-only library (loosely) based on the original implementation by Stefan Ropke.☆64Updated 8 months ago
- Decomposition Strategies for Vehicle Routing Heuristics☆27Updated last year
- Combining Reinforcement Learning with Integer Programming for Robust Scheduling☆26Updated 11 months ago
- Official implementation of H-TSP (AAAI2023)☆42Updated 7 months ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆95Updated 7 months ago
- ML-Constructive is a deep learning based constructive heuristic for the Traveling Salesman Problem.☆11Updated 11 months ago
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆25Updated 2 years ago