A novel column generation algorithm for the vehicle routing problem with cross-docking

Authors:
Fernando Afonso Santos;Geraldo Robson Mateus;Alexandre Salles Da Cunha
Affiliations:
Federal University of Minas Gerais, Computer Science Department, Belo Horizonte, Brazil;Federal University of Minas Gerais, Computer Science Department, Belo Horizonte, Brazil;Federal University of Minas Gerais, Computer Science Department, Belo Horizonte, Brazil
Venue:
INOC'11 Proceedings of the 5th international conference on Network optimization
Year:
2011

Citing 6
Cited 1

Variable neighborhood search

Computers and Operations Research
A Template for Scatter Search and Path Relinking

AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Designing And Managing The Supply Chain

Designing And Managing The Supply Chain
An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

Networks
Vehicle routing scheduling for cross-docking in the supply chain

Computers and Industrial Engineering - Special issue: Logistics and supply chain management
Truck scheduling at zero-inventory cross docking terminals

Computers and Operations Research

The Pickup and Delivery Problem with Cross-Docking

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a novel column generation (CG) formulation and a branch-and-price (BP) algorithm for the Vehicle Routing Problem with Cross-Docking (VRPCD). Our BP algorithm is compared with a previous algorithm to solve the VRPCD and the computational results show that our approach dominates the other in terms of the quality of lower and upper bounds and also can evaluate optimal solutions faster.