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



General statistics:

sol1--newyork--U-U-M-N-C-A-N-N sol2--newyork--U-U-M-N-C-A-N-N
Total cost 1040172.00 1015058.00
  Total link capacity cost 1025600.00 1000400.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 1025600.00 1000400.00
  Routing cost 14572.00 14658.00
Min node degree 1 1
Max node degree 3 4
Average node degree 1.88 1.88
15 15
18000.00 15000.00
6.23% 11.20%
89.50% 89.50%
47.33% 48.86%


Routing statistics:

sol1--newyork--U-U-M-N-C-A-N-N sol2--newyork--U-U-M-N-C-A-N-N
Total working flow 7286.00 7329.00
Min NOS path length 1 1
Max NOS path length 12 12
Average NOS path length 4.79 4.76
Total number of NOS paths 240 240
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 1 1
Average number of NOS paths per demand 1.00 1.00



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