Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
477217 | European Journal of Operational Research | 2009 | 6 Pages |
Abstract
This paper describes a tabu search heuristic for a vehicle routing problem where the owner of a private fleet can either visit a customer with one of his vehicles or assign the customer to a common carrier. The owner’s objective is to minimize the variable and fixed costs for operating his fleet plus the total costs charged by the common carrier. The proposed tabu search is shown to outperform the best approach reported in the literature on 34 benchmark instances with a homogeneous fleet.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jean-François Côté, Jean-Yves Potvin,