Statistics of all solutions for germany50--D-B-S-N-C-A-N-N



General statistics:

sol2--germany50--D-B-S-N-C-A-N-N sol1--germany50--D-B-S-N-C-A-N-N
Total cost 491580.00 490720.00
  Total link capacity cost 491580.00 490720.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 491580.00 490720.00
  Routing cost 0.00 0.00
Min node degree 1 1
Max node degree 5 5
Average node degree 3.04 3.04
Min node in-degree 1 1
Max node in-degree 5 5
Average node in-degree 3.04 3.04
Min node out-degree 1 1
Max node out-degree 5 5
Average node out-degree 3.04 3.04
76 76
5480.00 5480.00
32.50% 32.50%
100.00% 100.00%
95.48% 94.42%


Routing statistics:

sol2--germany50--D-B-S-N-C-A-N-N sol1--germany50--D-B-S-N-C-A-N-N
Total working flow 5299.50 5251.00
Min NOS path length 1 1
Max NOS path length 11 10
Average NOS path length 3.96 3.84
Total number of NOS paths 702 688
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.06 1.04



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