Title: An artificial bee colony approach for the undirected capacitated arc routing problem with profits

Authors: Tunchan Cura

Addresses: Faculty of Business Administration, Quantitative Methods, Istanbul University, 34320 Avcilar, Istanbul, Turkey

Abstract: This paper considers a recently introduced routing problem variant called the undirected capacitated arc routing problem with profits (UCARPP), which belongs to a well-known class of vehicle routing problems. Although many studies have developed algorithms for vehicle routing problems, few studies have addressed the UCARPP. This paper proposes a relatively new technique, the artificial bee colony (ABC) approach, to solve the UCARPP. Moreover, considering the comparatively few studies on discrete optimisation using an ABC algorithm, this study also presents a new usage for the ABC algorithm in a difficult discrete optimisation problem, which is effective, efficient, robust and comparable to other approaches.

Keywords: heuristics; arc routing; profits; artificial bee colony algorithm; vehicle routing; discrete optimisation.

DOI: 10.1504/IJOR.2013.054973

International Journal of Operational Research, 2013 Vol.17 No.4, pp.483 - 508

Received: 03 Jan 2012
Accepted: 22 Jun 2012
Published online: 29 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article