JHL-HUST / VSR-LKH
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem
☆41Updated 9 months ago
Related projects ⓘ
Alternatives and complementary repositories for VSR-LKH
- ☆121Updated 2 years ago
- ☆104Updated 4 years ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆33Updated 9 months ago
- This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has be…☆90Updated 5 months ago
- ☆70Updated 2 years ago
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆88Updated 2 years ago
- Efficient Active Search☆47Updated 2 years ago
- Learning 2-opt Heuristics for the TSP via Deep Reinforcement Learning☆45Updated 4 years ago
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆157Updated 2 years ago
- [ICML 2023] "Towards Omni-generalizable Neural Methods for Vehicle Routing Problems"☆41Updated last year
- Reinforcement learning for operation research problems with OpenAI Gym and CleanRL☆85Updated last year
- Official implementation of H-TSP (AAAI2023)☆41Updated 5 months ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆78Updated 2 years ago
- DPDP☆94Updated last year
- Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learni…☆87Updated 3 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆210Updated 3 years ago
- L2O/NCO codes from CIAM Group at SUSTech, Shenzhen, China☆59Updated last month
- ☆48Updated 3 years ago
- This repo implements our paper, "Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem"☆130Updated 2 years ago
- Code for ICLR2022 Paper: Pareto Set Learning for Neural Multi-objective Combinatorial Optimization☆56Updated 2 years ago
- "Neural Combinatorial Optimization with Reinforcement Learning"[Bello+, 2016], Traveling Salesman Problem solver☆163Updated 3 years ago
- Code accompanying the paper Graph Neural Network Guided Local Search for the Traveling Salesperson Problem☆25Updated last year
- ☆34Updated last year
- The repository archives papers regarding the combination of combinatorial optimization and machine learning and corresponding reading not…☆158Updated 4 years ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆149Updated 4 years ago
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆82Updated 4 years ago
- A Reinforcement Learning Approach to the Orienteering Problem with Time Windows☆22Updated 2 years ago
- A benchmarking repo with various solution methods to various machine scheduling problems☆88Updated last week
- ☆39Updated 5 months ago