A Column Generation Heuristic for the General Vehicle Routing Problem

This paper presents a column generation heuristic for the general vehicle routing problem (GVRP), a combined load acceptance and rich vehicle routing problem incorporating various real-life complexities. Computational experiments show that proposed column generation heuristic is competitive with heuristics previously presented for the GVRP. Key words: Vehicle Routing Problem, Pickup and Delivery Problem, Heterogeneous Vehicle Fleet, Column Generation

• Type: Conference
• Year: 2010
• Where: LION
• Authors: Asvin Goel
• Keywords: Column Generation, Heterogeneous Vehicle Fleet, LION 2010, Optimization, Vehicle Routing Problem