Capacitated Vehicle Routing Problem (CVRP) is a problem that discusses how to choose several routes that must be passed by a number of transport vehicles in the process of distributing goods that combine customer demand with regard to transport capacity. CVRP designs an optimal delivery route where each vehicle only takes one route, each vehicle has the same characteristics, each customer has a request and there is only one depot. In this paper, two CVRP models were formulated. Formulation of the first CVRP model without regard to vehicle loads and vehicles returned to the depot. The second CVRP model formulation takes into account the vehicle load and the vehicle does not return to the depot. Determination of LPG gas distribution routes is completed using the Branch and Cut method.
The Branch and Cut Method for Solving Capacitated Vehicle Routing Problem (CVRP) Model of LPG Gas Distribution Routes
2019
Article (Journal)
Electronic Resource
Unknown
Technology , T , Science , Q
Metadata by DOAJ is licensed under CC BY-SA 1.0
BASE | 2016
|Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem
BASE | 2014
|An Improved Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem
Online Contents | 2003
|An Improved Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem
British Library Online Contents | 2003
|