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



General statistics:

sol1--norway--D-B-M-N-C-A-N-N sol2--norway--D-B-M-N-C-A-N-N
Total cost 392330.00 390420.00
  Total link capacity cost 392330.00 390420.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 392330.00 390420.00
  Routing cost 0.00 0.00
Min node degree 1 1
Max node degree 3 4
Average node degree 2.00 2.00
Min node in-degree 1 1
Max node in-degree 3 4
Average node in-degree 2.00 2.00
Min node out-degree 1 1
Max node out-degree 3 4
Average node out-degree 2.00 2.00
27 27
27000.00 27000.00
19.20% 17.10%
100.00% 97.70%
64.33% 58.50%


Routing statistics:

sol1--norway--D-B-M-N-C-A-N-N sol2--norway--D-B-M-N-C-A-N-N
Total working flow 17369.00 15794.00
Min NOS path length 1 1
Max NOS path length 17 15
Average NOS path length 6.28 5.62
Total number of NOS paths 703 702
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 2 1
Average number of NOS paths per demand 1.00 1.00



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