jvkersch / pyconcorde
Python wrapper around the Concorde TSP solver
☆349Updated 6 months ago
Related projects ⓘ
Alternatives and complementary repositories for pyconcorde
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆306Updated 2 years ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆210Updated 3 years ago
- Concorde is a computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems. It was cre…☆81Updated 2 years ago
- Code for TSP Transformer☆169Updated 3 years ago
- Python/Numba implemenation of of Lin-Kernighan-style TSP solver☆18Updated 4 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆79Updated 2 years ago
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆82Updated 4 years ago
- Dynamic Attention Model for Vehicle Routing Problem (arXiv:2002.03282)☆117Updated last year
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆122Updated 2 months ago
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆342Updated last year
- DPDP☆95Updated last year
- The Lin-Kernighan Heuristic implemented in python☆27Updated 10 months ago
- A set of tools to solve TSP problems using the LKH solver☆90Updated 9 years ago
- A genetic algorithm using Edge Assembly Crossover for the traveling salesman problem☆26Updated 2 years ago
- Genetic algorithm for Traveling salesman problem☆50Updated 3 years ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆83Updated last year
- ☆121Updated 2 years ago
- Reinforcement Learning for Solving the Vehicle Routing Problem☆610Updated 3 years ago
- Open-source, state-of-the-art vehicle routing problem solver in an easy-to-use Python package.☆322Updated this week
- Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learni…☆87Updated 3 years ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆272Updated 11 months ago
- pytorch neural combinatorial optimization☆374Updated 6 years ago
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆26Updated 4 years ago
- A super simple Python wrapper for the constrained traveling salesman and vehicle routing problem solver LKH-3.☆33Updated 9 months ago
- Extensible Combinatorial Optimization Learning Environments☆325Updated last year
- Dynamic Attention Encoder-Decoder model to learn and design heuristics to solve capacitated vehicle routing problems☆43Updated 3 years ago
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆351Updated 2 years ago
- A Fast Iterated-Local-Search Localized Optimization algorithm for the CVRP.☆45Updated last year