The CARP is [[NP-hardness|NP-hard]] [[arc routing problem]].
The large-scale capacitated arc routing problem (LSCARP) is a variant of the capacitated arc routing problem that applies to hundreds of edges and nodes to realistically simulate and model large complex environments.<ref>{{Cite journal |last1=Mei |first1=Yi |last2=Li |first2=Xiaodong |last3=Yao |first3=Xin |date=June 2014 |title=Cooperative Coevolution With Route Distance Grouping for Large-Scale Capacitated Arc Routing Problems |url=https://ieeexplore.ieee.org/document/6595573 |journal=IEEE Transactions on Evolutionary Computation |volume=18 |issue=3 |pages=435–449 |doi=10.1109/TEVC.2013.2281503 |s2cid=4851980 |issn=1089-778X}}</ref>
