ahottung / NLNSView external linksLinks
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem
☆106Aug 20, 2020Updated 5 years ago
Alternatives and similar repositories for NLNS
Users that are interested in NLNS are comparing it to the libraries listed below
Sorting:
- Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learni…☆95Mar 10, 2021Updated 4 years ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆117Jun 3, 2024Updated last year
- Efficient Active Search☆53Mar 25, 2022Updated 3 years ago
- ☆109May 30, 2020Updated 5 years ago
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆237Oct 2, 2022Updated 3 years ago
- ☆134Nov 7, 2022Updated 3 years ago
- This repo implements our paper, "Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem"☆165Nov 19, 2022Updated 3 years ago
- "Attention, Learn to Solve Routing Problems!"[Kool+, 2019], Capacitated Vehicle Routing Problem solver☆203Jan 12, 2021Updated 5 years ago
- Deep Learning Assisted Heuristic Tree Search for the Container Pre-marshalling Problem☆11Nov 26, 2019Updated 6 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆86Dec 10, 2021Updated 4 years ago
- Implementation of: Nazari, Mohammadreza, et al. "Deep Reinforcement Learning for Solving the Vehicle Routing Problem." arXiv preprint arX…☆528May 7, 2020Updated 5 years ago
- The implementation code of our paper "Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation", accepted at…☆58Oct 30, 2025Updated 3 months ago
- ☆55Jul 22, 2021Updated 4 years ago
- ☆60Oct 23, 2022Updated 3 years ago
- [TMLR 2025 + ICML 2024 FM-Wild Oral] RouteFinder: Towards Foundation Models for Vehicle Routing Problems☆106Dec 3, 2025Updated 2 months ago
- Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention☆32May 2, 2022Updated 3 years ago
- ☆20Sep 11, 2021Updated 4 years ago
- A variable neighborhood search impementation for the capacitated vehicle routing problem☆22Jul 17, 2020Updated 5 years ago
- ☆83Aug 5, 2022Updated 3 years ago
- ☆13May 30, 2023Updated 2 years ago
- Reinforcement Learning for Solving the Vehicle Routing Problem☆704May 5, 2021Updated 4 years ago
- Variable Neighborhood Search Function for TSP problems☆25Dec 22, 2022Updated 3 years ago
- [AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time☆100Jan 25, 2025Updated last year
- PyTorch implementation of GCN-NPEC in "Efficiently Solving the Practical Vehicle Routing Problem: A Novel Joint Learning Approach"☆47Oct 12, 2022Updated 3 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 3 weeks ago
- Codes for AAAI22 paper "Learning to Solve Travelling Salesman Problem with Hardness-Adaptive Curriculum"☆23Mar 3, 2022Updated 3 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆239Aug 26, 2021Updated 4 years ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆282Dec 2, 2023Updated 2 years ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆40Jan 13, 2026Updated last month
- Learning to Perform Local Rewriting for Combinatorial Optimization☆154Dec 21, 2019Updated 6 years ago
- VNS Algorithm☆15Jan 5, 2022Updated 4 years ago
- Attention based model for learning to solve different routing problems☆1,336Aug 4, 2024Updated last year
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆329Feb 10, 2022Updated 4 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆51Jul 24, 2024Updated last year
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆98Mar 30, 2025Updated 10 months ago
- Code repository for the corresponding paper "Learning to Control Local Search for Combinatorial Optimization"☆16Sep 25, 2024Updated last year
- DPDP☆105Jan 2, 2023Updated 3 years ago
- Dynamic Attention Encoder-Decoder model to learn and design heuristics to solve capacitated vehicle routing problems☆50Jan 7, 2021Updated 5 years ago
- A path-planning task for the summer school based on the Multiple Traveling Salesman Problem (MTSP)☆18Jul 7, 2022Updated 3 years ago