Main Article Content

Evi Yuliza F.M Puspita
DOI: Published Oct 29, 2019


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.

Abstract 279 times PDF 184 times

Article Details

How to Cite
YULIZA, Evi; PUSPITA, F.M. The Branch and Cut Method for Solving Capacitated Vehicle Routing Problem (CVRP) Model of LPG Gas Distribution Routes. Science and Technology Indonesia, [S.l.], v. 4, n. 4, p. 105-108, oct. 2019. ISSN 2580-4391. Available at: <>. Date accessed: 28 sep. 2020. doi: