Public library of benchmark instances

 


The type network descripion can be obtained here.

Each link is associated with a “tar” (an archived format) compressed “tgz” file. This file contains several directories with 50 instances each one.

To uncompress a “tgz” file, for example file “RandomN-small.tgz”, you should proceed in the following way:

 

The following tables summarize the dimension of each group of instances (all the instances are directed cyclic networks and the arc costs are randomly generated between 1 and 1000). Here we use the following notation for the network parameters:

 

 

Class

Netmork type

Network parameters range

Groups

Size

RandomN-small

Random

n in {250*i: 1 < i < 20}, d = 3, k = 3

20

74 MB

RandomD-small

Random

n = 1000, d in {i: 2 < i < 20}, k = 3

19

91 MB

RandomK-small

Random

n = 1000, d = 3, k in {i: 2 < i < 20}

19

61 MB

CompleteN-small

Complete

n in {5*i: 1 < i < 20}, d = n-1, k = 3

20

27 MB

CompleteK-small

Complete

n = 25, d = n-1, k in {i: 2 < i < 20}

19

12 MB

GridN-small

Square Grid

n in {i2: 5 < i < 20}, d ~ 4, k = 3

16

4 MB

GridK-small

Square Grid

n = 49, d ~ 4, k in {i: 2 < i < 20}

19

3 MB

Small size instances

 

Class

Netmork type

Network parameters range

Groups

Size

RandomN-medium

Random

n in {500*i: 1 < i < 20}, d = 6, k = 3

20

302 MB

RandomD-medium

Random

n = 2500, d in {i: 2 < i < 20}, k = 3

19

241 MB

RandomK-medium

Random

n = 2500, d = 6, k in {i: 2 < i < 20}

19

311 MB

CompleteN-medium

Complete

n in {10*i: 1 < i < 20}, d = n-1, k = 3

20

114 MB

CompleteK-medium

Complete

n = 50, d = n-1, k in {i: 2 < i < 20}

19

47 MB

GridN-medium

Square Grid

n in {i2: 21 < i < 35}, d ~ 4, k = 3

15

20 MB

GridK-medium

Square Grid

n = 81, d ~ 4, k in {i: 2 < i < 20}

19

6 MB

Medium size instances

 

Class

Netmork type

Network parameters range

Groups

Size

RandomN-large

Random

n in {1000*i: 1 < i < 20}, d = 6, k = 6

20

931 MB

RandomD-large

Random

n = 5000, d in {i: 2 < i < 20}, k = 6

19

748 MB

RandomK-large

Random

n = 5000, d = 6, k in {i: 2 < i < 20}

19

630 MB

CompleteN-large

Complete

n in {10*i: 1 < i < 20}, d = n-1, k = 6

20

182 MB

CompleteK-large

Complete

n = 100, d = n-1, k in {i: 2 < i < 20}

19

192 MB

GridN-large

Square Grid

n in {i2: 10 < i < 30}, d ~ 4, k = 6

20

23 MB

GridK-large

Square Grid

n = 100, d ~ 4, k in {i: 2 < i < 20}

19

7 MB

Large size instances