The files containing the OARP 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: The Tmax values can be found in the .xls file containing the results (OARP_solutions).