arbiter
JournalsPricingAccount

Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm

Bilal Kanso et al.

RAIRO - Operations Research2021https://doi.org/10.1051/ro/2021034article
AJG 1
Weight
0.62

What the paper says

The Open Capacitated Arc Routing Problem OCARP is a well-known NP-hard real-world combinatorial optimization problem. It consists of determining optimal routes for vehicles in a given service area at a minimal cost distance. The main real application for OCARP is the Meter Reader Routing Problem (MRRP). In MRRP problem, each worker in the electric (or gas) company must visit and read the electric (or gas) meters to a set of customers by starting his route from the first customer on his visit list and finishing with the last one. The worker leaves where he wants once all the associated customers have been visited. In this paper, a metaheuristic called an Hybridized Ant Colony Algorithm (HACA) is developed and hybridized with a local search algorithm that involves the 2-opt, Swap, Relocate and Cross-exchange moves to solve OCARP problem. Computational results conducted on five different sets of OCARP-instances showed that our proposed algorithm HACA has reached good and competitive results on benchmark instances for the problem.

34 citations

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1051/ro/2021034

Or copy a formatted citation

@article{bilal2021,
  title        = {{Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm}},
  author       = {Bilal Kanso et al.},
  journal      = {RAIRO - Operations Research},
  year         = {2021},
  doi          = {https://doi.org/https://doi.org/10.1051/ro/2021034},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Open Capacitated ARC routing problem by Hybridized Ant Colony Algorithm

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.62

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.69 × 0.4 = 0.28
M · momentum0.80 × 0.15 = 0.12
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.