cfld / simple_tspLinks
Python/Numba implemenation of of Lin-Kernighan-style TSP solver
☆19Updated 5 years ago
Alternatives and similar repositories for simple_tsp
Users that are interested in simple_tsp are comparing it to the libraries listed below
Sorting:
- A package for tree-based statistical estimation and inference using optimal decision trees.☆41Updated last year
- Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problem and its Variants☆29Updated last year
- Python wrapper around the Concorde TSP solver☆389Updated 8 months ago
- Prize-Collecting Traveling Salesman Problem with Time Windows☆15Updated 5 years ago
- Learning to Compare Nodes in Branch and Bound with Graph Neural Networks (NeurIPS 2022)☆24Updated 3 years ago
- Discrete Optimization is a python library to ease the definition and re-use of discrete optimization problems and solvers.☆75Updated last week
- A reinforcement learning based solver for combinatorial problems☆44Updated 3 years ago
- A set of tools to solve TSP problems using the LKH solver☆101Updated 10 years ago
- Nutmeg – a MIP and CP branch-and-check solver☆31Updated 2 years ago
- A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#☆90Updated last year
- elkai is a Python library for approx. solving travelling salesman problems (TSP) based on LKH 3☆194Updated 11 months ago
- TranSPormer: a transformer for the Travelling Salesman Problem☆26Updated last year
- HybridCVRP: A Hybrid Metaheuristic Solver for the Capacitated Vehicle Routing Problem☆28Updated 3 years ago
- ☆52Updated 3 years ago
- A series of tutorials for conducting computational experiments with optimization solvers☆89Updated last year
- The source code for the paper: 'ORL: Reinforcement Learning Benchmarks for Online Stochastic Optimization Problems'☆85Updated 4 years ago
- OCEAN: Optimal Counterfactual Explanations in Tree Ensembles (ICML 2021)☆34Updated last week
- Appendix repository for Medium article "Routing Traveling Salesmen on Random Graphs using Reinforcement Learning, in PyTorch"☆58Updated 5 years ago
- A parallel branch-and-bound engine for Python. (https://pybnb.readthedocs.io/)☆67Updated 4 years ago
- ☆67Updated 6 years ago
- This is the source code for solving the Traveling Salesman Problems (TSP) using Monte Carlo tree search (MCTS).☆34Updated 6 years ago
- This is the implementation of my paper "Memory-Efficient Transformer-based Network Model for Traveling Salesman Problem"☆27Updated 3 years ago
- Code the AAAI 2019 paper "Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization"☆35Updated 4 years ago
- Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem☆103Updated 5 years ago
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆284Updated 2 years ago
- A state-of-the-art inexact solver for the Traveling Salesman problem (TSP).☆28Updated 5 years ago
- The Machine Learning Optimizer☆106Updated 2 years ago
- A standalone local search solver for general mixed integer programming☆34Updated 2 weeks ago
- Library for running a Monte Carlo tree search, either traditionally or with expert policies☆127Updated last year
- Machine Learning for Combinatorial Optimization - NeurIPS'21 competition☆139Updated 3 years ago