Skip to main content

Table 1 List of VR instances in the library. For each of the 38 instances, the table lists the instance name, the number of nodes and edges in the conflict graph, the total weight of a starting solution, the linear programming (LP) upper bound, the compressed tar files of the directory with the files that define the instance, and the size (in Mbytes) of the compressed tar file

From: New Instances for Maximum Weight Independent Set From a Vehicle Routing Application

Instance |V| |E| Initial Sol. LP bound Filename Mbytes
MT-D-01 979 3841 228874404 238166485 MT-D-01.tar.gz 0.03
MT-D-200 10880 547529 286750411 287228467 MT-D-200.tar.gz 1.77
MT-D-FN 10880 645026 290723959 290881566 MT-D-FN.tar.gz 2.07
MT-W-01 1006 3140 299132358 312121568 MT-W-01.tar.gz 0.03
MT-W-200 12320 554288 383620215 384099118 MT-W-200.tar.gz 1.86
MT-W-FN 12320 593328 390596383 390869891 MT-W-FN.tar.gz 1.97
MR-D-01 14058 60738 1664446852 1695332636 MR-D-01.tar.gz 0.48
MR-D-03 21499 168504 1739544141 1763685757 MR-D-03.tar.gz 0.97
MR-D-05 27621 295700 1775123794 1796703313 MR-D-05.tar.gz 1.35
MR-D-FN 30467 367408 1794070793 1809854459 MR-D-FN.tar.gz 1.75
MR-W-FN 15639 267908 5386472651 5386842781 MR-W-FN.tar.gz 1.18
MW-D-01 3988 19522 465730126 477563775 MW-D-01.tar.gz 0.14
MW-D-20 20054 718152 522485254 531510712 MW-D-20.tar.gz 2.50
MW-D-40 33563 2169909 533938531 543396252 MW-D-40.tar.gz 7.20
MW-D-FN 47504 4577834 542182073 549872520 MW-D-FN.tar.gz 15.17
MW-W-01 3079 48386 1268370807 1270311626 MW-W-01.tar.gz 0.21
MW-W-05 10790 789733 1328552109 1334413294 MW-W-05.tar.gz 2.49
MW-W-10 18023 2257068 1342415152 1360791627 MW-W-10.tar.gz 6.76
MW-W-FN 22316 3495108 1350675180 1373020454 MW-W-FN.tar.gz 10.41
CW-T-C-1 266403 162263516 1298968 1353493 CW-T-C-1.tar.gz 547.73
CW-T-C-2 194413 125379039 933792 957291 CW-T-C-2.tar.gz 417.49
CW-T-D-4 83091 43680759 457715 463672 CW-T-D-4.tar.gz 140.88
CW-T-D-6 83758 44702150 457605 463946 CW-T-D-6.tar.gz 143.95
CR-T-C-1 602472 216862225 4605156 4801515 CR-T-C-1.tar.gz 746.32
CR-T-C-2 652497 240045639 4844852 5032895 CR-T-C-2.tar.gz 828.21
CR-T-D-4 651861 245316530 4789561 4977981 CR-T-D-4.tar.gz 845.85
CR-T-D-6 381380 128658070 2953177 3056284 CR-T-D-6.tar.gz 441.42
CR-T-D-7 163809 49945719 1451562 1469259 CR-T-D-7.tar.gz 168.95
CW-S-L-1 411950 316124758 1622723 1677563 CW-S-L-1.tar.gz 1071.34
CW-S-L-2 443404 350841894 1692255 1759158 CW-S-L-2.tar.gz 1192.32
CW-S-L-4 430379 340297828 1709043 1778589 CW-S-L-4.tar.gz 1156.28
CW-S-L-6 267698 191469063 1159946 1192899 CW-S-L-6.tar.gz 644.49
CW-S-L-7 127871 89873520 589723 599271 CW-S-L-7.tar.gz 294.53
CR-S-L-1 863368 368431905 5548904 5768579 CR-S-L-1.tar.gz 1271.78
CR-S-L-2 880974 380666488 5617351 5867579 CR-S-L-2.tar.gz 1314.11
CR-S-L-4 881910 383405545 5629351 5869439 CR-S-L-4.tar.gz 1323.34
CR-S-L-6 578244 245739404 3841538 3990563 CR-S-L-6.tar.gz 845.81
CR-S-L-7 270067 108503583 1969254 2041822 CR-S-L-7.tar.gz 370.47