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



General statistics:

sol1--pdh--D-B-M-N-C-A-N-N sol2--pdh--D-B-M-N-C-A-N-N
Total cost 9615107.00 9615107.00
  Total link capacity cost 9615107.00 9615107.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 9615107.00 9615107.00
  Routing cost 0.00 0.00
Min node degree 1 1
Max node degree 5 5
Average node degree 2.36 2.36
Min node in-degree 1 1
Max node in-degree 5 5
Average node in-degree 2.36 2.36
Min node out-degree 1 1
Max node out-degree 5 5
Average node out-degree 2.36 2.36
13 13
5880.00 5880.00
44.79% 44.79%
100.00% 100.00%
87.19% 87.20%


Routing statistics:

sol1--pdh--D-B-M-N-C-A-N-N sol2--pdh--D-B-M-N-C-A-N-N
Total working flow 5078.00 5078.00
Min NOS path length 1 1
Max NOS path length 5 5
Average NOS path length 1.82 1.86
Total number of NOS paths 28 29
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.17 1.21



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