Multiobjective Minimum Spanning Tree Problem

 

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