jvkersch / pyconcorde
Python wrapper around the Concorde TSP solver
☆354Updated 8 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 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆215Updated 3 years ago
- Code for the paper 'An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem' (INFORMS Annual Meeting Sessi…☆311Updated 2 years ago
- Code for TSP Transformer☆172Updated 3 years ago
- Extensible Combinatorial Optimization Learning Environments☆332Updated last year
- Exact Combinatorial Optimization with Graph Convolutional Neural Networks (NeurIPS 2019)☆361Updated 3 years ago
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆83Updated 4 years ago
- [NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing☆80Updated 3 years ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆86Updated last year
- "Neural Combinatorial Optimization with Reinforcement Learning"[Bello+, 2016], Traveling Salesman Problem solver☆168Updated 3 years ago
- Concorde is a computer code for the symmetric traveling salesman problem (TSP) and some related network optimization problems. It was cre…☆85Updated 3 years ago
- Open-source, state-of-the-art vehicle routing problem solver in an easy-to-use Python package.☆353Updated this week
- pytorch neural combinatorial optimization☆376Updated 7 years ago
- DPDP☆99Updated 2 years ago
- Neural Large Neighborhood Search: Learn to Design Heuristics for Vehicle Routing Problem (VRP), by Deep Learning and Reinforcement Learni…☆89Updated 3 years ago
- Dynamic Attention Model for Vehicle Routing Problem (arXiv:2002.03282)☆119Updated last year
- An improvement-based Deep Reinforcement Learning Algorithm presented in paper https://arxiv.org/abs/1912.05784v2 for solving the TSP prob…☆89Updated 2 years ago
- ☆124Updated 2 years ago
- Reinforcement Learning for Solving the Vehicle Routing Problem☆623Updated 3 years ago
- PyTorch implementation of Neural Combinatorial Optimization with Reinforcement Learning https://arxiv.org/abs/1611.09940☆569Updated 6 years ago
- A python framework for solving the VRP and its variants with column generation.☆186Updated last year
- Implementation of: Nazari, Mohammadreza, et al. "Deep Reinforcement Learning for Solving the Vehicle Routing Problem." arXiv preprint arX…☆463Updated 4 years ago
- Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization☆183Updated 4 years ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆129Updated last month
- codes for the paper "POMO: Policy Optimization with Multiple Optima for Reinforcement Learning"☆166Updated 2 years ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆24Updated 2 years ago
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆353Updated last year
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆274Updated last year
- Python/Numba implemenation of of Lin-Kernighan-style TSP solver☆18Updated 4 years ago