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 “RandomNsmall.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 
Random 
n in {250*i: 1 < i < 20}, d = 3, k = 3 
20 
74 MB 

Random 
n = 1000, d in {i: 2 < i < 20}, k = 3 
19 
91 MB 

Random 
n = 1000, d = 3, k in {i: 2 <
i < 20} 
19 
61 MB 

Complete 
n in {5*i: 1 < i
< 20}, d = n1, k = 3 
20 
27 MB 

Complete 
n = 25, d = n1, k in {i:
2 < i < 20} 
19 
12 MB 

Square Grid 
n in {i^{2}: 5 < i <
20}, d ~ 4, k = 3 
16 
4 MB 

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 
Random 
n in {500*i: 1 < i < 20}, d = 6, k = 3 
20 
302 MB 

Random 
n = 2500, d in {i: 2 < i < 20}, k = 3 
19 
241 MB 

Random 
n = 2500, d = 6, k in {i: 2 <
i < 20} 
19 
311 MB 

Complete 
n in {10*i: 1 < i < 20}, d = n1, k = 3 
20 
114 MB 

Complete 
n = 50, d = n1, k in {i:
2 < i < 20} 
19 
47 MB 

Square Grid 
n in {i^{2}: 21 < i <
35}, d ~ 4, k = 3 
15 
20 MB 

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 
Random 
n in {1000*i: 1 < i < 20}, d = 6, k = 6 
20 
931 MB 

Random 
n = 5000, d in {i: 2 < i < 20}, k = 6 
19 
748 MB 

Random 
n = 5000, d = 6, k in {i: 2 <
i < 20} 
19 
630 MB 

Complete 
n in {10*i: 1 < i < 20}, d = n1, k = 6 
20 
182 MB 

Complete 
n = 100, d = n1, k in {i:
2 < i < 20} 
19 
192 MB 

Square Grid 
n in {i^{2}: 10 < i <
30}, d ~ 4, k = 6 
20 
23 MB 

Square Grid 
n = 100, d ~ 4, k in {i:
2 < i < 20} 
19 
7 MB 
Large size instances