Instances

Please view the legend below for more details.

The instances can be partitioned into three main groups. Group 1 and Group 2 were presented in Papageorgiou et al. (2014) and can be distinguished by the length of the planning horizon. The Jiang-Grossmann (JG) instances were presented in Jiang and Grossmann (2015).

Group 1: Instances with a planning horizon of 60 periods or fewer having multiple ports per region and often requiring split pickups or split deliveries. Finding a single feasible solution is a challenge.  A mixed-integer linear programming formulation is available here.

Group 2: Instances with a planning horizon greater than 60 periods having one port per region and never involving split pickups or split deliveries. On the other hand, instances in this group possessing many ports often involve travel times ranging from 5 to 37 periods.  Finding a good feasible solution in minutes is a challenge.  A mixed-integer linear programming formulation is available here.

Jiang-Grossmann (JG): Please see Jiang and Grossmann (2015) for more details.

Download

Complete Set

Group Name Periods Objval Bound Relative Gap (%) Absolute Gap
1 LR1_1_DR1_3_VC1_V7a 45 -13272 -14410 8.57 1138
1 LR1_1_DR1_4_VC3_V11a 45 -11239 -12994 15.61 1755
1 LR1_1_DR1_4_VC3_V12a 45 -10732 -12329 14.89 1598
1 LR1_1_DR1_4_VC3_V12b 45 -9069 -9578 5.62 509
1 LR1_1_DR1_4_VC3_V8a 45 -5106 -6153 20.51 1047
1 LR1_1_DR1_4_VC3_V9a 45 -6891 -8242 19.60 1351
1 LR1_2_DR1_3_VC2_V6a 45 -11134 -12763 14.63 1629
1 LR1_2_DR1_3_VC3_V8a 45 -12010 -13625 13.45 1615
1 LR2_11_DR2_22_VC3_V6a 45 -9718 -10802 11.16 1084
1 LR2_11_DR2_33_VC4_V11a 45 -14017 -16445 17.32 2428
1 LR2_11_DR2_33_VC5_V12a 45 -18423 -20668 12.18 2245
1 LR2_22_DR2_22_VC3_V10a 45 -24789 -27803 12.16 3014
1 LR2_22_DR3_333_VC4_V14a 45 -21952 -27216 23.98 5264
1 LR2_22_DR3_333_VC4_V17a 45 -21286 -27628 29.79 6342
1 LR1_1_DR1_3_VC1_V7a 60 -16675 -17847 7.03 1172
1 LR1_1_DR1_4_VC3_V11a 60 -13257 -15020 13.30 1763
1 LR1_1_DR1_4_VC3_V12a 60 -11040 -12832 16.23 1792
1 LR1_1_DR1_4_VC3_V12b 60 -10053 -11287 12.27 1234
1 LR1_1_DR1_4_VC3_V8a 60 -5191 -6691 28.90 1500
1 LR1_1_DR1_4_VC3_V9a 60 -7552 -9383 24.25 1831
1 LR1_2_DR1_3_VC2_V6a 60 -13532 -15841 17.06 2309
1 LR1_2_DR1_3_VC3_V8a 60 -14652 -17379 18.61 2727
1 LR2_11_DR2_22_VC3_V6a 60 -12655 -14198 12.19 1543
1 LR2_11_DR2_33_VC4_V11a 60 -15387 -19565 27.15 4178
1 LR2_11_DR2_33_VC5_V12a 60 -22730 -25988 14.33 3258
1 LR2_22_DR2_22_VC3_V10a 60 -32627 -35873 9.95 3246
1 LR2_22_DR3_333_VC4_V14a 60 -26873 -33503 24.67 6630
1 LR2_22_DR3_333_VC4_V17a 60 -27000 -33909 25.59 6909
2 LR1_DR02_VC01_V6a 120 33809 33809 0.00 0
2 LR1_DR02_VC02_V6a 120 74982 74982 0.00 0
2 LR1_DR02_VC03_V7a 120 40446 38482 4.86 1964
2 LR1_DR02_VC03_V8a 120 43721 43717 0.01 4
2 LR1_DR02_VC04_V8a 120 41657 41277 0.91 380
2 LR1_DR02_VC05_V8a 120 36659 36077 1.59 582
2 LR1_DR03_VC03_V10b 120 92941 77436 16.68 15505
2 LR1_DR03_VC03_V13b 120 124921 118706 4.98 6215
2 LR1_DR03_VC03_V16a 120 82837 71605 13.56 11232
2 LR1_DR04_VC03_V15a 120 73743 71985 2.38 1758
2 LR1_DR04_VC03_V15b 120 117812 102019 13.41 15793
2 LR1_DR04_VC05_V17a 120 72876 71343 2.10 1533
2 LR1_DR04_VC05_V17b 120 108061 84602 21.71 23459
2 LR1_DR05_VC05_V25a 120 105328 102755 2.44 2573
2 LR1_DR05_VC05_V25b 120 137107 123723 9.76 13384
2 LR1_DR08_VC05_V38a 120 166615 158423 4.92 8192
2 LR1_DR08_VC05_V40a 120 180903 171236 5.34 9667
2 LR1_DR08_VC05_V40b 120 200746 188570 6.07 12176
2 LR1_DR08_VC10_V40a 120 185538 180098 2.93 5440
2 LR1_DR08_VC10_V40b 120 206315 195480 5.25 10835
2 LR1_DR12_VC05_V70a 120 279526 267587 4.27 11939
2 LR1_DR12_VC05_V70b 120 308555 293753 4.80 14802
2 LR1_DR12_VC10_V70a 120 283511 273938 3.38 9573
2 LR1_DR12_VC10_V70b 120 295126 284884 3.47 10242
2 LR1_DR02_VC01_V6a 180 52167 50749 2.72 1418
2 LR1_DR02_VC02_V6a 180 129372 116332 10.08 13040
2 LR1_DR02_VC03_V7a 180 64148 58692 8.51 5456
2 LR1_DR02_VC03_V8a 180 69115 65639 5.03 3476
2 LR1_DR02_VC04_V8a 180 66144 65233 1.38 911
2 LR1_DR02_VC05_V8a 180 59445 57203 3.77 2242
2 LR1_DR03_VC03_V10b 180 125953 97810 22.34 28143
2 LR1_DR03_VC03_V13b 180 165764 130684 21.16 35080
2 LR1_DR03_VC03_V16a 180 159435 120195 24.61 39240
2 LR1_DR04_VC03_V15a 180 119027 116125 2.44 2902
2 LR1_DR04_VC03_V15b 180 189989 153903 18.99 36086
2 LR1_DR04_VC05_V17a 180 119005 115275 3.13 3730
2 LR1_DR04_VC05_V17b 180 159670 124004 22.34 35666
2 LR1_DR05_VC05_V25a 180 171620 167592 2.35 4028
2 LR1_DR05_VC05_V25b 180 205368 184379 10.22 20989
2 LR1_DR08_VC05_V38a 180 274244 261036 4.82 13208
2 LR1_DR08_VC05_V40a 180 296760 283528 4.46 13232
2 LR1_DR08_VC05_V40b 180 337559 293243 13.13 44316
2 LR1_DR08_VC10_V40a 180 304261 297136 2.34 7125
2 LR1_DR08_VC10_V40b 180 331775 303887 8.41 27888
2 LR1_DR12_VC05_V70a 180 460566 443276 3.75 17290
2 LR1_DR12_VC05_V70b 180 491160 460880 6.16 30280
2 LR1_DR12_VC10_V70a 180 466975 453782 2.83 13193
2 LR1_DR12_VC10_V70b 180 470172 454337 3.37 15835
2 LR1_DR02_VC01_V6a 360 108141 106901 1.15 1240
2 LR1_DR02_VC02_V6a 360 283031 268194 5.24 14837
2 LR1_DR02_VC03_V7a 360 134058 120216 10.33 13842
2 LR1_DR02_VC03_V8a 360 165354 138758 16.08 26596
2 LR1_DR02_VC04_V8a 360 139562 137415 1.54 2147
2 LR1_DR02_VC05_V8a 360 123336 120923 1.96 2413
2 LR1_DR03_VC03_V10b 360 261970 187202 28.54 74768
2 LR1_DR03_VC03_V13b 360 318517 234742 26.30 83775
2 LR1_DR03_VC03_V16a 360 354632 267593 24.54 87039
2 LR1_DR04_VC03_V15a 360 255834 248524 2.86 7310
2 LR1_DR04_VC03_V15b 360 358323 277477 22.56 80846
2 LR1_DR04_VC05_V17a 360 252894 247725 2.04 5169
2 LR1_DR04_VC05_V17b 360 320943 249665 22.21 71278
2 LR1_DR05_VC05_V25a 360 368628 362894 1.56 5734
2 LR1_DR05_VC05_V25b 360 420868 376275 10.60 44593
2 LR1_DR08_VC05_V38a 360 596969 575369 3.62 21600
2 LR1_DR08_VC05_V40a 360 652380 623686 4.40 28694
2 LR1_DR08_VC05_V40b 360 709713 629944 11.24 79769
2 LR1_DR08_VC10_V40a 360 663245 649885 2.01 13360
2 LR1_DR08_VC10_V40b 360 724513 651195 10.12 73318
2 LR1_DR12_VC05_V70a 360 1021389 982619 3.80 38770
2 LR1_DR12_VC05_V70b 360 1093013 980410 10.30 112603
2 LR1_DR12_VC10_V70a 360 1024399 1002624 2.13 21775
2 LR1_DR12_VC10_V70b 360 1001541 985670 1.58 15871