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



General statistics:

sol2--pdh--U-U-E-N-C-A-N-N sol3--pdh--U-U-E-N-C-A-N-N sol1--pdh--U-U-E-N-C-A-N-N
Total cost 11114202.00 11114202.00 12604949.00
  Total link capacity cost 11114202.00 11114202.00 12604949.00
    Preinstalled capacity cost 0.00 0.00 0.00
    Additional module capacity cost 11114202.00 11114202.00 12604949.00
  Routing cost 0.00 0.00 0.00
Min node degree 1 1 2
Max node degree 6 6 4
Average node degree 2.91 2.91 2.73
16 16 15
6780.00 6780.00 9630.00
74.79% 63.54% 48.59%
100.00% 100.00% 100.00%
91.38% 89.97% 86.98%


Routing statistics:

sol2--pdh--U-U-E-N-C-A-N-N sol3--pdh--U-U-E-N-C-A-N-N sol1--pdh--U-U-E-N-C-A-N-N
Total working flow 6118.00 6010.00 7355.00
Min NOS path length 1 1 1
Max NOS path length 4 4 4
Average NOS path length 1.60 1.59 1.87
Total number of NOS paths 30 29 31
Min number of NOS paths per demand 1 1 1
Max number of NOS paths per demand 3 3 3
Average number of NOS paths per demand 1.25 1.21 1.29



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