An incremental tabu search heuristic for the generalized vehicle routing problem with time windows

L Moccia, Cordeau J-F and G Laporte
Additional contact information
L Moccia: ICAR−Consiglio Nazionale delle Ricerche, Rende, Cosenza, Italy
Cordeau J-F: HEC Montréal, Montréal, Canada
G Laporte: HEC Montréal, Montréal, Canada

Journal of the Operational Research Society, 2012, vol. 63, issue 2, 232-244

Abstract: This paper describes an incremental neighbourhood tabu search heuristic for the generalized vehicle routing problem with time windows. The purpose of this work is to offer a general tool that can be successfully applied to a wide variety of specific problems. The algorithm builds upon a previously developed tabu search heuristic by replacing its neighbourhood structure. The new neighbourhood is exponential in size, but the proposed evaluation procedure has polynomial complexity. Computational results are presented and demonstrate the effectiveness of the approach.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v63/n2/pdf/jors201125a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v63/n2/full/jors201125a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:63:y:2012:i:2:p:232-244

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().