A column generation heuristic for the general vehicle routing problem

Authors:
Asvin Goel
Affiliations:
Zaragoza Logistics Center, Zaragoza, Spain and Department of Computer Science, University of Leipzig, Leipzig, Germany
Venue:
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
Year:
2010

Citing 13
Cited 0

A new optimization algorithm for the vehicle routing problem with time windows

Operations Research
The vehicle routing problem

The vehicle routing problem
VRP with pickup and delivery

The vehicle routing problem
Drive: Dynamic Routing of Independent Vehicles

Operations Research
Adaptive Labeling Algorithms for the Dynamic Assignment Problem

Transportation Science
Solving a Practical Pickup and Delivery Problem

Transportation Science
Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems

Transportation Science
Traveling Salesman Problems with Profits

Transportation Science
A column generation approach to the heterogeneous fleet vehicle routing problem

Computers and Operations Research
Dynamic Column Generation for Dynamic Vehicle Routing with Time Windows

Transportation Science
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms

Transportation Science
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
Fleet Telematics: Real-time management and planning of commercial vehicle operations

Fleet Telematics: Real-time management and planning of commercial vehicle operations

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.