Title
Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem
Author
Faculty/Department
Faculty of Applied Economics
Publication type
article
Publication
New York, N.Y. ,
Subject
Economics
Mathematics
Computer. Automation
Source (journal)
Computers & operations research. - New York, N.Y.
Volume/pages
40(2013) :12 , p. 3197-3205
ISSN
0305-0548
ISI
000326610000036
Carrier
E
Target language
Dutch (dut)
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
Abstract
In this paper we develop an intelligent path relinking procedure for the capacitated vehicle routing problem, based on the relocate distance. This procedure transforms an incumbent solution into a guiding solution in a minimal number of relocate moves. In each step of the path relinking procedure, one customer is removed from the solution and re-inserted in another position. The path relinking procedure is integrated in a grasp (greedy randomized adaptive search procedure) and vnd (variable neighborhood descent) framework and thoroughly tested. This analysis shows that the path relinking procedure is not able to improve the performance of a simple grasp+vnd metaheuristic, but some interesting conclusions can nonetheless be drawn. A second contribution of this paper is an analysis of the computational results based on sound statistical techniques. Such an analysis can be useful for the field of metaheuristics, where computational results are generally analyzed in an ad hoc way and often with dubious statistical validity.
E-info
https://repository.uantwerpen.be/docman/iruaauth/5661e8/fe5b10cc489.pdf
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000326610000036&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000326610000036&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000326610000036&DestLinkType=CitingArticles&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle