The capacitated vehicle routing problem with reloads
Kerivin, Hervé; Lacroix, Mathieu; Mahjoub, Ali Ridha; Quilliot, Alain (2006), The capacitated vehicle routing problem with reloads, International Conference on Service Systems and Service Management, 2006, IEEE, p. 1513-1518. http://dx.doi.org/10.1109/ICSSSM.2006.320748
TypeCommunication / Conférence
Conference titleIEEE International Conference on Service Systems and Service Management (ICSSSM’06)
Book titleInternational Conference on Service Systems and Service Management, 2006
MetadataShow full item record
Abstract (EN)In this paper, we consider a variant of the transportation problem where any demand may be dropped off elsewhere than at its destination, picked up later by the same or another vehicle, and so on until it has reached its destination. We present two mixed integer linear programming formulations based on a space-time graph. We also develop a branch-and-cut algorithm for the problem and present some computational results.
Subjects / Keywordsbranch-and-cut; metric inequalities; multicommodity ﬂow; mixed integer linear program; Transportation problem
Showing items related by title and author.