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

Tunchan Cura

International Journal of Operational Research, 2013, vol. 17, issue 4, 483-508

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. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=54973 (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:ids:ijores:v:17:y:2013:i:4:p:483-508

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().