Name: name of the instance V: number of vertices V_R: number of isolated required vertices A_R: number of required arcs A_NR: number of non-required arcs R-sets: number of R-sets A: total number of arcs V_ATSP: number of vertices of the transformed graph used by Blais and Laporte Name V V_R A_R A_NR R-sets DG532 500 0 218 953 286 DG535 500 0 443 723 117 DG537 500 0 639 529 31 DG542 500 0 282 1011 228 DG545 500 0 567 712 53 DG547 500 0 872 412 6 DG552 500 0 317 1072 208 DG555 500 0 687 720 21 DG557 500 0 959 409 4 DG562 500 0 384 1160 146 DG565 500 0 804 764 9 DG567 500 0 1132 403 1 DG732 750 0 339 1451 422 DG735 750 0 654 1150 179 DG737 750 0 1003 785 35 DG742 750 0 407 1497 366 DG745 750 0 852 1090 82 DG747 750 0 1244 642 5 DG752 750 0 516 1570 292 DG755 750 0 973 1114 51 DG757 750 0 1537 557 2 DG762 750 0 584 1784 218 DG765 750 0 1204 1172 11 DG767 750 0 1673 603 4 DG132 1000 0 464 1930 553 DG135 1000 0 870 1472 246 DG137 1000 0 1315 1068 43 DG142 1000 0 562 2023 466 DG145 1000 0 1133 1469 116 DG147 1000 0 1643 908 8 DG152 1000 0 657 2197 386 DG155 1000 0 1283 1501 52 DG157 1000 0 2004 820 4 DG162 1000 0 753 2373 306 DG165 1000 0 1550 1603 26 DG167 1000 0 2349 828 4 Name V A V_R A_R V_ATSP DGRP_LAP_1000_1000_x 5000 50000 1000 1000 2000 DGRP_LAP_1000_1500_x 5000 50000 1000 1500 2500 DGRP_LAP_1000_2000_x 5000 50000 1000 2000 3000 DGRP_LAP_1000_2500_x 5000 50000 1000 2500 3500 DGRP_LAP_1000_3000_x 5000 50000 1000 3000 4000 DGRP_LAP_1500_1000_x 5000 50000 1500 1000 2500 DGRP_LAP_2000_1000_x 5000 50000 2000 1000 3000 DGRP_LAP_2500_1000_x 5000 50000 2500 1000 3500 DGRP_LAP_3000_1000_x 5000 50000 3000 1000 4000 DGRP_LAP_0_3000_x 5000 50000 0 3000 3000 DGRP_LAP_500_2500_x 5000 50000 500 2500 3000 DGRP_LAP_1500_1500_x 5000 50000 1500 1500 3000 DGRP_LAP_2500_500_x 5000 50000 2500 500 3000 DGRP_LAP_3000_0_x 5000 50000 3000 0 3000