VRPSolverEasy is a Python package which provides a simple interface for VRPSolver, which is a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems (VRPs). The simplified interface is accessible for users without operations research background, i.e., you do not need to know how to model your problem as an Integer Programming problem.
Last-mile delivery is the most expensive part of the logistics industry, representing over 40% of overall supply chain cost and carbon footprint, according to Gartner. Nearly 150 billion parcels are shipped every year, according to Pitney Bowes.
Logistics professionals work on real-time route optimization problems. such as the traveling salesman problem (TSP), vehicle routing problem (VRP), and pickup and delivery problem (PDP).
No Problema de roteamento de veículo (VRP, na sigla em inglês), o objetivo é encontrar as melhores rotas para vários veículos que visitam um conjunto de locais. Quando há apenas um veículo, ele é reduzido para o problema do vendedor viajante.
The vehicle routing problem (VRP) is a combinatorial and integer programming which ask “What is the optimal set of routes for a fleet of vehicles in order to deliver to a given set of customers?” It generalizes the well-known traveling salesman problem (TSP).
Solving Single Depot Capacitated Vehicle Routing Problem Using Column Generation with Python.