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



General statistics:

sol2--polska--D-B-M-N-C-A-N-N sol1--polska--D-B-M-N-C-A-N-N
Total cost 15717.00 15717.00
  Total link capacity cost 15717.00 15717.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 15717.00 15717.00
  Routing cost 0.00 0.00
Min node degree 2 2
Max node degree 5 5
Average node degree 2.83 2.83
Min node in-degree 2 2
Max node in-degree 5 5
Average node in-degree 2.83 2.83
Min node out-degree 2 2
Max node out-degree 5 5
Average node out-degree 2.83 2.83
17 17
14928.00 14928.00
92.28% 89.39%
100.00% 100.00%
98.94% 98.69%


Routing statistics:

sol2--polska--D-B-M-N-C-A-N-N sol1--polska--D-B-M-N-C-A-N-N
Total working flow 14770.00 14752.00
Min NOS path length 1 1
Max NOS path length 5 5
Average NOS path length 2.40 2.42
Total number of NOS paths 78 78
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 3 3
Average number of NOS paths per demand 1.18 1.18



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