The files containing the TOARP instances have the following format: NAME (or NUMBER): NUMBER OF VERTICES: NUMBER OF ARCS: TIME LIMIT: 1000 (PLEASE IGNORE THIS LINE) LIST OF ARCS: (,) cost . . . PROFITABLE AND REQUIRED ARCS (,) profit

(,) required . . . DEPOT: 1 LIST OF ARCS: for each arc from node u1 to node u2 there is a line (,) cost where c is the cost of traversing the arc. PROFITABLE AND REQUIRED ARCS: For each required arc from node u1 to node u2 there is a line (,) required. For each profitable arc from node u1 to node u2 there is a line (,) profit

where p is the profit collected when the arc is traversed (only the first time). DEPOT: 1 Vertex 1 is the depot. NOTE: These instances are solved with different numbers of vehicles. Therefore, the Tmax values are not given in the data files. They can be found in the .xls file containing the results (TOARP_solutions).