A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem

2014 ◽  
Vol 236 (3) ◽  
pp. 800-810 ◽  
Author(s):  
Jens Lysgaard ◽  
Sanne Wøhlk
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Branch And Cut ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Price Algorithm ◽  
Capacitated Vehicle

scholarly journals Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem

2005 ◽  
Vol 106 (3) ◽  
pp. 491-511 ◽  
Author(s):  
Ricardo Fukasawa ◽  
Humberto Longo ◽  
Jens Lysgaard ◽  
Marcus Poggi de Aragão ◽  
Marcelo Reis ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Branch And Cut ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

scholarly journals The Branch and Cut Method for Solving Capacitated Vehicle Routing Problem (CVRP) Model of LPG Gas Distribution Routes

2019 ◽  
Vol 4 (4) ◽  
pp. 105 ◽  
Author(s):  
Evi Yuliza ◽  
F.M Puspita
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Branch And Cut ◽  
Gas Distribution ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Cut Method ◽  
Vehicle Loads ◽  
Branch And Cut Method ◽  
Capacitated Vehicle

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.

Sign in / Sign up

Export Citation Format

Share Document