The vehicle routing problem
An overview of vehicle routing problems
The vehicle routing problem
Branch-and-bound algorithms for the capacitated VRP
The vehicle routing problem
Branch-and-cut algorithms for the capacitated VRP
The vehicle routing problem
Set-covering-based algorithms for the capacitated VRP
The vehicle routing problem
Classical heuristics for the capacitated VRP
The vehicle routing problem
Metaheuristics for the capacitated VRP
The vehicle routing problem
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
Fifty Years of Vehicle Routing
Transportation Science
A population-based local search for solving a bi-objective vehicle routing problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
Energy minimizing vehicle routing problem
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Heuristic and exact algorithms for a min-max selective vehicle routing problem
Computers and Operations Research
Survey: matheuristics for rich vehicle routing problems
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
An Exact Algorithm for the Period Routing Problem
Operations Research
New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
Operations Research
Development of a fuel consumption optimization model for the capacitated vehicle routing problem
Computers and Operations Research
New lower bounds for the vehicle routing problem with simultaneous pickup and delivery
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
The multi-depot periodic vehicle routing problem
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Combined route capacity and route length models for unit demand vehicle routing problems
Discrete Optimization
The non-disjoint m-ring-star problem: polyhedral results and SDH/SONET network design
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
The Pickup and Delivery Problem with Cross-Docking
Computers and Operations Research
The vehicle rescheduling problem
Computers and Operations Research
Computers and Operations Research
Hi-index | 0.00 |
The capacitated vehicle routing problem (CVRP) is the problem in which a set of identical vehicles located at a central depot is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints. In this paper, we describe a new integer programming formulation for the CVRP based on a two-commodity network flow approach. We present a lower bound derived from the linear programming (LP) relaxation of the new formulation which is improved by adding valid inequalities in a cutting-plane fashion. Moreover, we present a comparison between the new lower bound and lower bounds derived from the LP relaxations of different CVRP formulations proposed in the literature. A new branch-and-cut algorithm for the optimal solution of the CVRP is described. Computational results are reported for a set of test problems derived from the literature and for new randomly generated problems.