This library provides a comprehensive suite of algorithms to solve the Travelling Salesman Problem (TSP), ranging from Exact Algorithms, Heuristics, Metaheuristics and Reinforcement Learning techniques. It includes over 50 methods for tackling TSP instances.
☆137Feb 19, 2026Updated last month
Alternatives and similar repositories for pyCombinatorial
Users that are interested in pyCombinatorial are comparing it to the libraries listed below
Sorting:
- GRASP (Greedy Randomized Adaptive Search Procedure) Function for TSP problems.☆18Dec 22, 2022Updated 3 years ago
- A python library for the following Multiobjective Optimization Algorithms or Many Objectives Optimization Algorithms: C-NSGA II; CTAEA; …☆230May 27, 2025Updated 9 months ago
- OptiML's contribution to the EURO meets NeurIPS 2022 vehicle routing competition.☆17Dec 7, 2022Updated 3 years ago
- [NeurIPS 2024] "Collaboration! Towards Robust Neural Methods for Routing Problems"☆21Nov 16, 2024Updated last year
- Dataset of problem instances for vehicle routing problem with drones and time windows, used in Kuo et al. (2022).☆18Sep 2, 2022Updated 3 years ago
- pyMetaheuristic: A Comprehensive Python Library for Optimization☆387Apr 16, 2024Updated last year
- Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This co…☆421Mar 26, 2025Updated 11 months ago
- Adaptive large neighbourhood search (and more!) in Python.☆611Feb 25, 2025Updated last year
- ☆13May 30, 2023Updated 2 years ago
- A Python wrapper for the Hybrid Genetic Search algorithm for Capacitated Vehicle Routing Problems (HGS-CVRP)☆97Mar 30, 2025Updated 11 months ago
- A MSc's Dissertation Project which focuses on Vehicle Routing Problem with Time Windows (VRPTW), using both exact method and heuristic ap…☆154Oct 19, 2019Updated 6 years ago
- This repo implements our paper, "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt", whic…☆52Jul 24, 2024Updated last year
- A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.☆285Dec 2, 2023Updated 2 years ago
- This is a repository for ALNS. Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows.☆80Oct 4, 2023Updated 2 years ago
- Electric Vehicle Routing Problem with Time Windows☆39Jun 13, 2019Updated 6 years ago
- multi-task learning for routing problem☆24Dec 2, 2025Updated 3 months ago
- [TMLR 2025 + ICML 2024 FM-Wild Oral] RouteFinder: Towards Foundation Models for Vehicle Routing Problems☆111Dec 3, 2025Updated 3 months ago
- A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems☆165Jan 22, 2026Updated last month
- ☆33Feb 20, 2026Updated last month
- I simulated an MDVRP paper which is A tabu search heuristic for periodic and multi-depot vehicle routing problems☆12Apr 1, 2023Updated 2 years ago
- Open-source, state-of-the-art vehicle routing problem solver in an easy-to-use Python package.☆600Updated this week
- Efficient Active Search☆53Mar 25, 2022Updated 3 years ago
- implementation of our IJCAI'24 paper "Cross-Problem Learning for Solving Vehicle Routing Problems".☆20Aug 17, 2024Updated last year
- ☆10Nov 13, 2019Updated 6 years ago
- Recent research papers about Foundation Models for Combinatorial Optimization☆487Mar 2, 2026Updated 2 weeks ago
- Electric Vehicle Routing Problem Solver using Ant Colony Optimization☆19Jul 6, 2023Updated 2 years ago
- A Collection on Large Language Models for Optimization☆349Jan 4, 2026Updated 2 months ago
- The some customize Vehicle Routing Problem with Ortools and Python☆69May 17, 2025Updated 10 months ago
- ☆77Feb 18, 2020Updated 6 years ago
- Solving VRPTW with metaheuristics☆95Apr 13, 2025Updated 11 months ago
- ☆47May 14, 2025Updated 10 months ago
- This code is to solve traveling salesman problem by using simulated annealing meta heuristic.☆32Jan 11, 2018Updated 8 years ago
- ALNS header-only library (loosely) based on the original implementation by Stefan Ropke.☆78May 29, 2024Updated last year
- ☆25Oct 25, 2023Updated 2 years ago
- Official repository for the TMLR paper "Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improveme…☆29Jan 22, 2026Updated last month
- Simulated Annealing(SA) and Tabu Search(TS) algorithms with Push Forward Insertion Heuristic(PFIH) and Lambda-Interchange Heuristic(local…☆10Apr 6, 2019Updated 6 years ago
- SEAGE (Search Agents) is a hyper-heuristic framework for metaheuristic collaboration.☆11Oct 14, 2023Updated 2 years ago
- Quickstart for EURO Meets NeurIPS 2022 Vehicle Routing Competition☆99Feb 24, 2023Updated 3 years ago
- A python framework for solving the VRP and its variants with column generation.☆205Apr 28, 2023Updated 2 years ago