cfld / simple_tsp
Python/Numba implemenation of of Lin-Kernighan-style TSP solver
☆18Updated 4 years ago
Alternatives and similar repositories for simple_tsp:
Users that are interested in simple_tsp are comparing it to the libraries listed below
- Learning to Compare Nodes in Branch and Bound with Graph Neural Networks (NeurIPS 2022)☆20Updated 2 years ago
- Python wrapper around the Concorde TSP solver☆354Updated 8 months ago
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆24Updated last year
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆81Updated 7 months ago
- Appendix repository for Medium article "Routing Traveling Salesmen on Random Graphs using Reinforcement Learning, in PyTorch"☆54Updated 4 years ago
- Nutmeg – a MIP and CP branch-and-check solver☆23Updated last year
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆86Updated last year
- This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).☆30Updated 5 years ago
- The Lin-Kernighan Heuristic implemented in python☆29Updated last year
- Framework for solving discrete optimization problems using a combination of Mixed-Integer Linear Programming (MIP) and Machine Learning (…☆160Updated last month
- A package for tree-based statistical estimation and inference using optimal decision trees.☆40Updated 6 months ago
- Code for the paper 'Learning TSP Requires Rethinking Generalization' (CP 2021)☆215Updated 3 years ago
- A set of tools to solve TSP problems using the LKH solver☆90Updated 9 years ago
- The source code for the paper: 'ORL: Reinforcement Learning Benchmarks for Online Stochastic Optimization Problems'☆84Updated 3 years ago
- The Machine Learning Optimizer☆102Updated last year
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆84Updated 4 years ago
- ☆42Updated 2 years ago
- Branch-Cut-Price Framework☆28Updated 4 years ago
- Python package to read and write vehicle routing problem instances.☆98Updated 3 months ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆24Updated 2 years ago
- Solving scheduling problems with constraint programming in Python.☆29Updated this week
- Machine Learning for Combinatorial Optimization - NeurIPS'21 competition☆128Updated 2 years ago
- DPDP☆99Updated 2 years ago
- Discrete Optimization is a python library to ease the definition and re-use of discrete optimization problems and solvers.☆45Updated last week
- A standalone local search solver for general mixed integer programming☆19Updated last month
- ☆39Updated 2 months ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆88Updated last year
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆130Updated last month
- ☆40Updated 7 months ago
- Combining Reinforcement Learning with Integer Programming for Robust Scheduling☆26Updated 11 months ago