2
$\begingroup$

I am using Google OR Tools for solving the capacitated vehicle routing problem.I want to implement optimization solution for delivery problem.For example there is one storage location which load all packages to multiple trucks which have multiple capacities. These trucks should deliver packages (no pickup) minimizing the total distance. In OR-tools documentation there is a example for pickup and delivery problem,I am not able to modify this example for only delivery problem.

$\endgroup$
3
  • 3
    $\begingroup$ If you only have delivery, then you are dealing with a "classical" CVRP and this should work. $\endgroup$ – Kuifje Dec 18 '20 at 15:48
  • 1
    $\begingroup$ Dear @Rajith Thennakoon, Routing Problems can be classified and pictured in several and distinct models depending on adopted hypothesis/assumptions. Starting from simplest (TSP) the available models are TSP-Traveling Salesman Problem, VRP-Vehicle Routing Problem, CVRP-Capacited Vehicle Routing Problem $\endgroup$ – marco tognoli Dec 19 '20 at 8:11
  • 1
    $\begingroup$ ECVRP-Equal Capacited Vehicle Routing Problem, UCVRP-Capacited Vehicle Routing Problem with Unequal Demands, VRPSB-Vehicle Routing Problem with Simultaneous Backhauls, VRPSPD-Vehicle Routing Problem with Simultaneous Pick-up and Delivery, VRPB-Vehicle Routing Problem with Backhauls, VRPPD-Vehicle Routing Problem with Pick-up and Delivery,VRPTW-Vehicle Routing Problem with Time Window constraints. I am not confident with OR-tools, but in case I could give you a more detailed description of CVRP in terms of mathematical formulation of your problem $\endgroup$ – marco tognoli Dec 19 '20 at 8:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.