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



General statistics:

sol3--atlanta--D-B-M-N-C-A-N-N sol1--atlanta--D-B-M-N-C-A-N-N sol2--atlanta--D-B-M-N-C-A-N-N
Total cost 37120715.40 37213479.00 37128512.40
  Total link capacity cost 26880000.00 26955000.00 26880000.00
    Preinstalled capacity cost 0.00 0.00 0.00
    Additional module capacity cost 26880000.00 26955000.00 26880000.00
  Routing cost 10240715.40 10258479.00 10248512.40
Min node degree 2 2 2
Max node degree 4 4 4
Average node degree 2.80 2.93 2.80
Min node in-degree 2 2 2
Max node in-degree 4 4 4
Average node in-degree 2.80 2.93 2.80
Min node out-degree 2 2 2
Max node out-degree 4 4 4
Average node out-degree 2.80 2.93 2.80
21 22 21
162000.00 162000.00 162000.00
59.68% 57.83% 59.68%
100.00% 100.00% 100.00%
92.71% 91.48% 93.11%


Routing statistics:

sol3--atlanta--D-B-M-N-C-A-N-N sol1--atlanta--D-B-M-N-C-A-N-N sol2--atlanta--D-B-M-N-C-A-N-N
Total working flow 151043.00 151305.00 151158.00
Min NOS path length 1 1 1
Max NOS path length 6 6 6
Average NOS path length 2.73 2.67 2.76
Total number of NOS paths 224 224 226
Min number of NOS paths per demand 1 1 1
Max number of NOS paths per demand 2 2 2
Average number of NOS paths per demand 1.07 1.07 1.08



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