In the mixed capacitated general routing problem, one seeks to determine a minimum cost set of vehicle routes serving segments of a mixed network consisting of nodes, edges, and arcs. We study a bi-objective variant of the ...