Statistics of all solutions for ta1--U-U-E-N-C-A-N-N



General statistics:

sol1--ta1--U-U-E-N-C-A-N-N sol2--ta1--U-U-E-N-C-A-N-N sol3--ta1--U-U-E-N-C-A-N-N
Total cost 7695229.30 7577295.21 8004807.93
  Total link capacity cost 7695229.30 7577295.21 8004807.93
    Preinstalled capacity cost 0.00 0.00 0.00
    Additional module capacity cost 7695229.30 7577295.21 8004807.93
  Routing cost 0.00 0.00 0.00
Min node degree 0 0 1
Max node degree 3 5 4
Average node degree 1.83 1.92 2.00
22 23 24
46872000.00 48384000.00 54936000.00
27.23% 13.97% 8.02%
100.00% 100.00% 97.06%
64.34% 56.93% 53.20%


Routing statistics:

sol1--ta1--U-U-E-N-C-A-N-N sol2--ta1--U-U-E-N-C-A-N-N sol3--ta1--U-U-E-N-C-A-N-N
Total working flow 30536292.00 27723993.00 29507354.00
Min NOS path length 1 1 1
Max NOS path length 11 13 11
Average NOS path length 4.56 4.63 4.58
Total number of NOS paths 397 398 396
Min number of NOS paths per demand 1 1 1
Max number of NOS paths per demand 2 2 1
Average number of NOS paths per demand 1.00 1.01 1.00



© 2006 Zuse-Institute Berlin (ZIB)
http://www.zib.de