Statistics of all solutions for newyork--D-B-M-N-C-A-N-N



General statistics:

sol2--newyork--D-B-M-N-C-A-N-N sol1--newyork--D-B-M-N-C-A-N-N
Total cost 992994.00 1023278.00
  Total link capacity cost 985200.00 1015600.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 985200.00 1015600.00
  Routing cost 7794.00 7678.00
Min node degree 1 1
Max node degree 4 3
Average node degree 1.88 1.88
Min node in-degree 1 1
Max node in-degree 4 3
Average node in-degree 1.88 1.88
Min node out-degree 1 1
Max node out-degree 4 3
Average node out-degree 1.88 1.88
15 15
15000.00 15000.00
5.80% 5.80%
47.10% 47.10%
25.98% 25.59%


Routing statistics:

sol2--newyork--D-B-M-N-C-A-N-N sol1--newyork--D-B-M-N-C-A-N-N
Total working flow 3897.00 3839.00
Min NOS path length 1 1
Max NOS path length 13 12
Average NOS path length 4.96 4.73
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