The Capacitated Arc Routing Problem (CARP).
Download all graph files here.
Download all vehicle files here.
Download the appendix with data information here.
Download data file description here.