An overview on recent approaches for vehicle routing problems with loading constraints
Telmo Pinto, Cláudio Alves, José Valério de Carvalho
Proceedings of the 10o Congreso Galego de Estatística e Investigación de Operacións, ISBN: 978-84-938642-2-4
Pontevedra, Spain, November 2011

ABSTRACT
Most of the approaches developed for vehicle routing problems require only that the total weight or volume of the load does not exceed the capacity of the vehicles. For many real distribution applications, these approaches are not adequate, since they lead most of the time to suboptimal or even infeasible solutions. Here, we focus on those applications where the loading of the vehicles is a difficult issue that must be considered explicitly when planning the routes. The vehicle routing problem with loading constraints is NP-hard since it combines two well-known and dicult problems, namely the vehicle routing problem with the packing problem. The study of these problems has motivated an increasing interest and approaches in recent times. The vast majority of the approaches described in the literature focus on heuristic approaches. They address dierent variants of the problem. Developing exact approaches and strong models for these problems remains a true challenge. In this paper, we provide an updated survey on recent contributions on that field.

BIBTEX ENTRY
@inproceedings{PintoAlvesCarvalhoXCGEIO11,
author = {Telmo Pinto and Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho},
title = {An overview on recent approaches for vehicle routing problems with loading constraints},
booktitle = {Proceedings of the 10o Congreso Galego de Estatística e Investigaci{\'o}n de Operaci{\'o}ns},
address = {Pontevedra, Spain},
year = {2011}}