vehicle-routing-problem

There are 82 repositories under vehicle-routing-problem topic.

graphhopper / jsprit
jsprit is a java based, open source toolkit for solving rich vehicle routing problems
algorithm java traveling-salesman vehicle-routing-problem vrp
Language:Java 1581
VROOM-Project / vroom
Vehicle Routing Open-source Optimization Machine
optimization solver logistics tsp vrp cvrp travelling-salesman vehicle-routing-problem vroom vrptw pickup delivery pdptw
Language:C++ 1236
timefold-solver
TimefoldAI / timefold-solver
The open source AI solver. Timefold is the successor of OptaPlanner, by the OptaPlanner team. Optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling and other planning problems
ai artificial-intelligence constraint-programming constraint-solver cvrp employee-scheduling java maintenance-scheduling metaheuristics operations-research optimization-algorithms planning-algorithms python resource-allocation solver solver-library vehicle-routing vehicle-routing-problem vrp vrptw
Language:Java 670
iRB-Lab / py-ga-VRPTW
A Python Implementation of a Genetic Algorithm-based Solution to Vehicle Routing Problem with Time Windows
genetic-algorithm vehicle-routing-problem python vrptw vrp
Language:Python 512
ALNS
N-Wouda / ALNS
Adaptive large neighbourhood search (and more!) in Python.
adaptive-large-neighbourhood-search alns cutting-stock-problem flow-shop metaheuristic operations-research python rcpsp scheduling-problem travelling-salesman-problem tsp vehicle-routing-problem vrp
Language:Python 386
hubbs5 / or-gym
Environments for OR and RL Research
reinforcement-learning deep-reinforcement-learning operations-research optimization supply-chain supply-chain-management vehicle-routing-problem
Language:Python 359
reinterpretcat / vrp
A Vehicle Routing Problem solver
vrp transportation-planning logistics-planning-problem rich-vrp vehicle-routing-problem traveling-salesman-problem vrp-solver
Language:Rust 323
optapy / optapy
OptaPy is an AI constraint solver for Python to optimize planning and scheduling problems.
python python3 artificial-intelligence metaheuristics local-search simulated-annealing tabu-search vehicle-routing-problem employee-rostering task-assignment traveling-salesman-problem np-hard np-complete mathematical-optimization
Language:Java 262
yorak / VeRyPy
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
bing-maps classical cvrp generalized-assignment-problem gurobipy heuristics insertion-algorithms lagrangian-relaxation local-search-algoirthms maximum-matching nearest-neighbor parallel-savings python-library savings-algorithm sweep-algorithm traveling-salesman-problem tsp tsp-solver vehicle-routing-problem vrp
Language:Python 258
PyVRP
PyVRP / PyVRP
Open-source, state-of-the-art vehicle routing problem solver in an easy-to-use Python package.
cpp operations-research python vehicle-routing-problem vrp prize-collecting rich-vrp metaheuristic solver pickup-and-delivery multi-depot time-windows orienteering
Language:Python 208
timefold-quickstarts
TimefoldAI / timefold-quickstarts
Get started with Timefold quickstarts here. Timefold is the successor of OptaPlanner, by the OptaPlanner team. Optimize the vehicle routing problem, employee rostering, task assignment, maintenance scheduling and other planning problems
artificial-intelligence employee-scheduling gradle java job-shop-scheduling kotlin maintenance-scheduling maven planning-algorithms quarkus spring-boot vehicle-routing-problem constraint-programming cvrp operations-research optimization-library resource-allocation vrptw python
Language:Java 157
NVIDIA / cuOpt-Resources
A collection of NVIDIA cuOpt samples and other resources
cvrptw pickup-and-delivery vrp vrp-solver vehicle-routing-problem gpu operations-research optimization cvrp gpu-acceleration gpu-optimization intralogistics last-mile-delivery nvidia-gpu optimization-algorithms optimization-tools route-optimization tsp-solver logistics traveling-salesman-problem
Language:Jupyter Notebook 128
dungtran209 / Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery
A MSc's Dissertation Project which focuses on Vehicle Routing Problem with Time Windows (VRPTW), using both exact method and heuristic approach (General Variable Neighbourhood Search)
vrp vrptw vns metaheuristics optimization cplex python3 heuristics vehicle-routing-problem
Language:Python 114
henry-yeh / DeepACO
[NeurIPS 2023] DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization
ant-colony-optimization combinatorial-optimization deep-reinforcement-learning neural-combinatorial-optimization meta-heuristic traveling-salesman-problem vehicle-routing-problem capacitated-vehicle-routing-problem graph-neural-networks neural-network pytorch reinforcement-learning routing-problem scheduling-problem bin-packing-problem knapsack-problem
Language:Jupyter Notebook 99
jonzhaocn / VRPTW-ACO-python
A python implementation of a ant colony optimization based solution to Vehicle Routing Problem with Time Windows.
ant-colony-optimization vrptw vehicle-routing-problem
Language:Python 97
skatsuta / vrp-solver
Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solver written in Python.
vehicle-routing-problem or-tools python
Language:Python 85
shlok57 / VehicleRoutingProblem
Solved using AI techniques: Savings, Sweep, Genetic Algorithm, Google OR Tools
vehicle-routing-problem sweep-algorithm savings-algorithm genetic-algorithm google-or-tools
Language:Python 84
yining043 / VRP-DACT
This repo implements our paper, "Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer", which has been accepted at NeurIPS 2021.
reinforcement-learning vehicle-routing-problem neural-combinatorial-optimization transformer tsp vrp
Language:Jupyter Notebook 77
PyVRP / VRPLIB
Python package to read and write vehicle routing problem instances.
capacitated-vehicle-routing-problem cvrp operations-research python travelling-salesman-problem tsp vehicle-routing-problem vrp cvrplib instances solomon vrptw vrplib
Language:Python 76
ahottung / NLNS
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem
deep-learning heuristic-search reinforcement-learning vehicle-routing-problem
Language:Python 72
mit-wu-lab / learning-to-delegate
[NeurIPS 2021 Spotlight] Learning to Delegate for Large-scale Vehicle Routing
vehicle-routing-problem deep-learning decomposition
Language:C 72
shayan-ys / VRPTW-ga
Vehicle Routing Problem with Time Windows - Genetic Algorithm solution with Python
genetic-algorithm vehicle-routing-problem time-windows python
Language:Python 71
sudhan-bhattarai / CVRPTW_MILP
Solving a Capacitated Vehicle Routing Problem with time windows constraints (CVRPTW) with Mixed Integer Linear Programming (MILP) in python-gurobi API.
vehicle-routing-problem time-windows python3 gurobipy optimization tsp mtsp mvrp mixed-integer-programming linear-programming capacity python-gurobi-api
Language:Python 69
optframe / optframe
OptFrame - Optimization Framework
metaheuristics vns ils travelling-salesman-problem timetabling heuristics optimization optimization-framework optimization-tools genetic-algorithm genetic-programming best-improvement first-improvement multi-improvement tabu-search vehicle-routing-problem multi-objective-optimization pareto-front nsga-ii
Language:C++ 65
amflorio / dvrp-stochastic-requests
Online algorithms for solving large-scale dynamic vehicle routing problems with stochastic requests
optimization simulation vehicle-routing-problem markov-decision-processes
Language:Makefile 64
donfaq / VRPTW
Solving VRPTW with metaheuristics
vrptw vehicle-routing-problem iterated-local-search guided-local-search time-windows metaheuristics local-search
Language:Jupyter Notebook 62
krishna-praveen / Capacitated-Vehicle-Routing-Problem
Capacitated vehicle routing problem implemented in python using DEAP package. Non dominated sorting Genetic algorithm is used to solve Multiobjective problem of minimizing Total distance travelled by all vehicles and minimizing total number of vehicles at same time.
python nsga vrp vehicle-routing-problem multiobjective-optimization travelling-salesman cvrp genetic-algorithm
Language:Python 58
ai4co / LLM-as-HH
ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution
ant-colony-optimization automatic-algorithm-generation bin-packing-problem evolutionary-algorithms genetic-algorithm hyper-heuristics large-language-models llm-agent multiple-knapsack-problem neural-combinatorial-optimization orienteering-problem reinforcement-learning traveling-salesman-problem vehicle-routing-problem
Language:Python 55
nimich / VehicleRouting
A solution for Vehicle Routing Problem (VRP) in Java with heuristic algorithms and Tabu search
java vehicle-routing-problem tabu-search heuristic-search-algorithms
Language:Java 53
jwang0306 / vehicle-routing-problem
Solves vehicle routing problem with Linear Programming using pulp package, which yields the optimal solution.
vehicle-routing-problem vrp travelling-salesman-problem tsp python pulp visualization jupyter-notebook
Language:Jupyter Notebook 50
sharma-n / global_optimization
Heuristic global optimization algorithms in Python
global-optimization simulated-annealing genetic-algorithms nsga-ii nsga2 travelling-salesman-problem pathfinding heuristic-optimization vehicle-routing-problem python evolution tabu-search genetic-algorithm dds dynamically-dimensioned-search surrogate-based-optimization hyperparameter-optimization particle-swarm-optimization pso ant-colony-optimization
Language:Jupyter Notebook 50
ashishpatel26 / Amazing-Collection-Vehicle-Routing-Problem
Amazing Collection Vehicle Routing Problem
vrptw cvrp genetic-algorithm vehicle-routing-problem iterated-local-search guided-local-search time-windows metaheuristics local-search integer-programming pddl reinforcement-learning artificial-intelligence savings-algorithm sweep-algorithm google-or-tools routing-algorithm python combinatorial-optimization
46
yining043 / PDP-N2S
This repo implements our paper, "Efficient Neural Neighborhood Search for Pickup and Delivery Problems", which has been accepted as short oral at IJCAI 2022.
neural-combinatorial-optimization pickup-and-delivery reinforcement-learning transformer vehicle-routing-problem
Language:Python 46
henry-yeh / GLOP
[AAAI 2024] GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time
autoregressive-neural-networks capacitated-vehicle-routing-problem deep-reinforcement-learning divide-and-conquer graph-neural-networks hierarchical-reinforcement-learning neural-combinatorial-optimization non-autoregressive prize-collecting-travelling-salesman-problem reinforcement-learning transformer travelling-salesman-problem vehicle-routing-problem
Language:Python 41
mahdims / Branch-and-price-
This is my implementation of a branch and price algorithm to solve the humanitarian aid distribution problem. This problem is a VRP with a specific objective function
vehicle-routing-problem branch-and-bound branch-and-price column-generation tabu-search grasp integer-programming linear-programming or-tools tsp travelling-salesman-problem orienteering-problem python3 decomposition mathematical-modelling vrp multi-objective-optimization
Language:Python 41
theosotr / tabu_search-vrpcd
A Tabu Search algorithm for the Vehicle Routing Problem with Cross-Docking.
python tabu-search vehicle-routing-problem optimization metaheuristic algorithms
Language:Python 41