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



General statistics:

sol4--cost266--U-U-E-N-C-A-N-N sol1--cost266--U-U-E-N-C-A-N-N sol2--cost266--U-U-E-N-C-A-N-N sol3--cost266--U-U-E-N-C-A-N-N
Total cost 25380346.02 27202685.07 26877383.65 25646526.46
  Total link capacity cost 12316140.00 12784590.00 12784590.00 12790440.00
    Preinstalled capacity cost 0.00 0.00 0.00 0.00
    Additional module capacity cost 12316140.00 12784590.00 12784590.00 12790440.00
  Routing cost 13064206.02 14418095.07 14092793.65 12856086.46
Min node degree 2 1 1 2
Max node degree 5 5 5 5
Average node degree 2.97 2.43 2.43 3.08
55 45 45 57
3296160.00 3424680.00 3424680.00 3379320.00
30.60% 33.09% 33.09% 30.60%
100.00% 100.00% 100.00% 100.00%
84.65% 81.87% 79.16% 81.29%


Routing statistics:

sol4--cost266--U-U-E-N-C-A-N-N sol1--cost266--U-U-E-N-C-A-N-N sol2--cost266--U-U-E-N-C-A-N-N sol3--cost266--U-U-E-N-C-A-N-N
Total working flow 2636856.00 2829590.00 2744965.00 2583182.00
Min NOS path length 1 1 1 1
Max NOS path length 13 14 11 14
Average NOS path length 4.59 5.13 4.88 4.61
Total number of NOS paths 1356 1344 1337 1355
Min number of NOS paths per demand 1 1 1 1
Max number of NOS paths per demand 2 2 2 2
Average number of NOS paths per demand 1.02 1.01 1.00 1.02



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