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:

Under LINUX system: gunzip RandomN-small.tgz; tar -xf RandomN-small.tar
Under WINDOWS system: ''winzip.exe'' program uncompress and extracts automatically the information recorded in RandomN-small.tgz

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:

n: number of nodes;
d: network density, i.e. the ratio between the number of arcs and the number of nodes;
k: number of criteria;

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 {i²: 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 {i²: 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 {i²: 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