Statistics of all solutions for pdh--D-B-E-N-C-A-N-N



General statistics:

sol1--pdh--D-B-E-N-C-A-N-N sol2--pdh--D-B-E-N-C-A-N-N
Total cost 9689062.00 9689062.00
  Total link capacity cost 9689062.00 9689062.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 9689062.00 9689062.00
  Routing cost 0.00 0.00
Min node degree 2 2
Max node degree 5 5
Average node degree 2.91 2.91
Min node in-degree 2 2
Max node in-degree 5 5
Average node in-degree 2.91 2.91
Min node out-degree 2 2
Max node out-degree 5 5
Average node out-degree 2.91 2.91
16 16
5880.00 5880.00
44.79% 10.00%
100.00% 100.00%
89.56% 86.35%


Routing statistics:

sol1--pdh--D-B-E-N-C-A-N-N sol2--pdh--D-B-E-N-C-A-N-N
Total working flow 5078.00 5237.00
Min NOS path length 1 1
Max NOS path length 3 4
Average NOS path length 1.74 1.88
Total number of NOS paths 31 33
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.29 1.38



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