|
by A. Goel in C. Blum and R. Battiti (Ed.): Lecture Notes in Computer Science 6073, p. 1-9, Springer, 2010. Full text: PDF |
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.