The files containing the DPRPP-IC instances have the following format: NAME: COMMENTS: VERTICES: PRIZE_ARCS: OTHER_ARCS: EDGES: REM_EDGES : PRIZE_ARCS_LIST : (,) cost prize

. . . OTHER_ARCS_LIST : (,) cost . . . EDGES_LIST : (,) . . . REM_EDGES_LIST : (,) cost . . . Entries and may be empty. For each required arc from node to node there is a line (,) cost prize

where is the cost of traversing the arc and

is the prize obtained from servicing it. For the arcs with no profit from node to node there is a line (,) cost where is the cost of traversing the arc. The list of edges representing incompatibilities is given after "EDGES_LIST :". The list of edges representing weak incompatibilities is given after "REM_EDGES_LIST :", where the cost is the penalty paid to remove the incompatibility