Publication
Title
A critical analysis of the "improved Clarke and Wright savings algorithm"
Author
Abstract
In their paper An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem, published in ScienceAsia (38, 3, 307-318, 2012), Pichpibul and Kawtummachai developed a simple stochastic extension of the well-known Clarke and Wright savings heuristic for the capacitated vehicle routing problem. Notwithstanding the simplicity of the heuristic, which they call the improved Clarke and Wright savings algorithm (ICW), the reported results are among the best heuristics ever developed for this problem. Through a careful reimplementation, we demonstrate that the results published in the paper could not have been produced by the ICW heuristic. Studying the reasons how this paper could have passed the peer review process to be published in an ISI-ranked journal, we have to conclude that the necessary conditions for a thorough examination of a typical paper in the field of optimization are generally lacking. We investigate how this can be improved and come to the conclusion that disclosing source code to reviewers should become a prerequisite for publication.
Language
English
Source (journal)
International transactions in operational research. - Kidlington, 1994, currens
Publication
Kidlington : 2019
ISSN
0969-6016 [print]
1475-3995 [online]
Volume/pages
26 :1 (2019) , p. 54-63
ISI
000445190800003
Full text (Publisher's DOI)
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 08.10.2018
Last edited 26.09.2021
To cite this reference