Source: wikibot/arc-routing
= Arc routing
{wiki=Arc_routing}
Arc routing refers to a class of problems in operational research and logistics that focus on determining optimal routes or paths for vehicles or agents that must traverse specific edges (or arcs) of a network, rather than visiting nodes (or vertices) as in traditional routing problems. This concept often arises in scenarios where the service area is defined by a set of connections (paths) between locations rather than at individual points.