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



General statistics:

sol2--cost266--U-U-M-N-C-A-N-N sol1--cost266--U-U-M-N-C-A-N-N
Total cost 23727174.32 23846834.60
  Total link capacity cost 11394180.00 11505150.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 11394180.00 11505150.00
  Routing cost 12332994.32 12341684.60
Min node degree 1 1
Max node degree 5 5
Average node degree 2.92 2.92
54 54
2555280.00 2661120.00
11.64% 11.64%
100.00% 100.00%
93.45% 92.10%


Routing statistics:

sol2--cost266--U-U-M-N-C-A-N-N sol1--cost266--U-U-M-N-C-A-N-N
Total working flow 2365122.00 2432036.00
Min NOS path length 1 1
Max NOS path length 9 10
Average NOS path length 4.10 4.27
Total number of NOS paths 1359 1353
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 2 3
Average number of NOS paths per demand 1.02 1.02



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