Nagy, G. and Salhi, S. (1999) A Cluster Insertion Heuristic for Single and Multiple Depot Vehicle Routing Problems with Backhauling. Journal of the Operational Research Society, 50 (10). pp. 1034-1042. ISSN 0160-5682.
| The full text of this publication is not available from this repository. (Contact us about this Publication) | |
| Official URL http://dx.doi.org/10.1057/palgrave.jors.2600808 |
Abstract
We investigate an extension to the classical insertion-based heuristic for the vehicle routing problem with backhauling (VRPB). It is based on the idea of inserting more than one backhaul at a time. This method is tested on data sets with single and multiple depots with encouraging results at no additional computational burden. This approach can also be useful in generating good starting solutions for the more computer-intensive meta-heuristics.
| Item Type: | Article |
|---|---|
| Uncontrolled keywords: | routing; heuristic; insertion; clustering; backhauling |
| Subjects: | Q Science > Operations Research - Theory |
| Divisions: | Faculties > Social Sciences > Kent Business School > Management Science |
| Depositing User: | Gabor Nagy |
| Date Deposited: | 14 Jun 2009 16:36 |
| Last Modified: | 14 Jan 2010 14:38 |
| Resource URI: | http://kar.kent.ac.uk/id/eprint/9934 (The current URI for this page, for reference purposes) |
- Depositors only (login required):
