Instances database
The test instances used in the paper:
A new approach for the multiobjective minimum spanning
tree,
J.L.
Santos, Luigi Di Puglia Pugliese, Francesca Guerriero
(submitted
for publication).
is available here.
The average number of nondominated
spanning trees, in terms of the number of nodes (n) and the number of criteria (k)
is reported in the following table:
|
k\n |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
2 |
7.05 |
10.9 |
16.44 |
22.63 |
24.02 |
34.23 |
46.56 |
48.74 |
57.67 |
67.91 |
|
3 |
16.65 |
42.9 |
92.1 |
135.15 |
256.8 |
458.2 |
549.1 |
910.05 |
1206.2 |
1909.60 |
|
4 |
29.3 |
118.6 |
269.65 |
661.6 |
1370.95 |
3629.15 |
5426.5 |
10985.8 |
14881.6 |
24679.75 |