cerebis / LKH3
Github mirror of Keld Helsgaun's wonderful LKH3 project.
☆24Updated 4 years ago
Related projects ⓘ
Alternatives and complementary repositories for LKH3
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆33Updated 9 months ago
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆24Updated 9 months ago
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆26Updated 2 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆38Updated 3 months ago
- DPDP☆94Updated last year
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆78Updated 2 years ago
- [ICML'24 FM-Wild Oral] RouteFinder: Towards Foundation Models for Vehicle Routing Problems☆52Updated last month
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆41Updated 9 months ago
- This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).☆29Updated 5 years ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆83Updated last year
- Customized version of Helsgaun's LKH3 algorithm for vehicle routing problems.☆25Updated 2 years ago
- Efficient Active Search☆47Updated 2 years ago
- RouteOpt☆23Updated 3 weeks ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆41Updated last year
- ☆40Updated 2 years ago
- ☆37Updated 5 months ago
- The official implementation of "RouteExplainer: An Explanation Framework for Vehicle Routing Problem" (PAKDD 2024, oral)☆11Updated 7 months ago
- [ICML'24 Oral] Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems☆24Updated 3 months ago
- Python package to read and write vehicle routing problem instances.☆90Updated last month
- Algorithms for the Orienteering Problem☆33Updated 3 years ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆91Updated 5 months ago
- Decomposition Strategies for Vehicle Routing Heuristics☆25Updated 11 months ago
- A set of tools to solve TSP problems using the LKH solver☆89Updated 9 years ago
- BCP-MAPF – branch-and-cut-and-price for multi-agent path finding☆80Updated last month
- Large neighbourhood solver for the multi-depot split-delivery vehicle routing problem with inventory constraints and heterogeneous fleet.☆18Updated 4 years ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆83Updated last year
- ☆21Updated 9 months ago
- ☆70Updated 2 years ago
- ☆104Updated 4 years ago
- Official repository for the TMLR paper "Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improveme…☆17Updated 2 weeks ago