vehicle-routing-problem

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

graphhopper / jsprit
jsprit is a java based, open source toolkit for solving rich vehicle routing problems
vrp algorithm java traveling-salesman vehicle-routing-problem
Language:Java 1613
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++ 1297
timefold-solver
TimefoldAI / timefold-solver
The open source Solver AI for Java, Python and Kotlin to optimize scheduling and routing. Solve 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 kotlin maintenance-scheduling operations-research optimization-algorithms planning-algorithms python resource-allocation solver solver-library vehicle-routing vehicle-routing-problem vrp vrptw
Language:Java 886
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 538
ALNS
N-Wouda / ALNS
Adaptive large neighbourhood search (and more!) in Python.
adaptive-large-neighbourhood-search alns metaheuristic operations-research python travelling-salesman-problem cutting-stock-problem vehicle-routing-problem rcpsp scheduling-problem tsp vrp flow-shop
Language:Python 414
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 373
ai4co / rl4co
A PyTorch library for all things Reinforcement Learning (RL) for Combinatorial Optimization (CO)
combinatorial-optimization reinforcement-learning benchmark hydra tensordict torchrl pytorch-lightning operations-research electronic-design-automation attention-model cvrp tsp attention neural-combinatorial-optimization scheduling vehicle-routing-problem
Language:Python 362
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 337
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 273
yorak / VeRyPy
A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
parallel-savings cvrp vehicle-routing-problem python-library classical heuristics gurobipy nearest-neighbor savings-algorithm insertion-algorithms maximum-matching lagrangian-relaxation generalized-assignment-problem sweep-algorithm local-search-algoirthms traveling-salesman-problem tsp tsp-solver bing-maps vrp
Language:Python 263
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 256
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 204
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 143
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 122
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 116
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 105
skatsuta / vrp-solver
Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solver written in Python.
vehicle-routing-problem or-tools python
Language:Python 88
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 88
ai4co / LLM-as-HH
Large Language Models as Hyper-Heuristics for Combinatorial Optimization (CO)
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 electronic-design-automation
Language:Python 86
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
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 82
ahottung / NLNS
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem
deep-learning reinforcement-learning vehicle-routing-problem heuristic-search
Language:Python 79
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 75
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 74
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 73
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 73
optframe / optframe
OptFrame - C++17 (and C++20) Optimization Framework in Single or Multi-Objective. Supports classic metaheuristics and hyperheuristics: Genetic Algorithm, Simulated Annealing, Tabu Search, Iterated Local Search, Variable Neighborhood Search, NSGA-II, Genetic Programming etc. Examples for Traveling Salesman, Vehicle Routing, Knapsack Problem, etc.
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++ 68
donfaq / VRPTW
Solving VRPTW with metaheuristics
vrptw vehicle-routing-problem iterated-local-search time-windows metaheuristics local-search
Language:Python 67
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 62
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 59
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 54
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 52
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 52
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 51
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
48
jieyibi / AMDKD
The implementation code of our paper "Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation", accepted at NeurIPS2022.
knowledge-distillation neural-combinatorial-optimization vehicle-routing-problem
Language:Python 45