jvkersch / pyconcorde
Python wrapper around the Concorde TSP solver
☆361Updated 10 months ago
Alternatives and similar repositories for pyconcorde:
Users that are interested in pyconcorde are comparing it to the libraries listed below
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆316Updated 3 years ago
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆89Updated 4 years ago
- Code for TSP Transformer☆179Updated 4 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆222Updated 3 years ago
- Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learni…☆92Updated 4 years ago
- "Neural Combinatorial Optimization with Reinforcement Learning"[Bello+, 2016], Traveling Salesman Problem solver☆172Updated 3 years ago
- ☆131Updated 2 years ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆273Updated last year
- DPDP☆100Updated 2 years ago
- ☆107Updated 4 years ago
- Dynamic Attention Encoder-Decoder model to learn and design heuristics to solve capacitated vehicle routing problems☆44Updated 4 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆81Updated 3 years ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆90Updated 2 years ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆137Updated 3 months ago
- Dynamic Attention Model for Vehicle Routing Problem (arXiv:2002.03282)☆121Updated last year
- Python/Numba implemenation of of Lin-Kernighan-style TSP solver☆19Updated 4 years ago
- Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem☆42Updated last year
- Reinforcement learning for operation research problems with OpenAI Gym and CleanRL☆98Updated last year
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆91Updated 2 years ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆25Updated 2 years ago
- Open-source, state-of-the-art vehicle routing problem solver in an easy-to-use Python package.☆386Updated this week
- "Attention, Learn to Solve Routing Problems!"[Kool+, 2019], Capacitated Vehicle Routing Problem solver☆186Updated 4 years ago
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆181Updated 2 years ago
- Extensible Combinatorial Optimization Learning Environments☆338Updated 2 years ago
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆29Updated 3 years ago
- Environments for OR and RL Research☆399Updated last year
- This repo implements our paper, "Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem"☆140Updated 2 years ago
- Learning to Perform Local Rewriting for Combinatorial Optimization☆150Updated 5 years ago
- Library for working with TSPLIB files.☆74Updated last year
- A solution to the VRPTW problem using the Column Generation algorithm. Implementation with Python using the Gurobi optimizer (license nee…☆120Updated 3 years ago