Statistics of all solutions for pdh--D-B-L-N-S-A-N-N



General statistics:

sol1--pdh--D-B-L-N-S-A-N-N sol2--pdh--D-B-L-N-S-A-N-N
Total cost 4527019.46 4521406.97
  Total link capacity cost 4527019.46 4521406.97
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 4527019.46 4521406.97
  Routing cost 0.00 0.00
Min node degree 2 2
Max node degree 6 6
Average node degree 3.45 3.82
Min node in-degree 2 2
Max node in-degree 6 6
Average node in-degree 3.45 3.82
Min node out-degree 2 2
Max node out-degree 6 6
Average node out-degree 3.45 3.82
19 21
4621.00 4621.00
100.00% 100.00%
100.00% 100.00%
100.00% 100.00%


Routing statistics:

sol1--pdh--D-B-L-N-S-A-N-N sol2--pdh--D-B-L-N-S-A-N-N
Total working flow 4621.00 4621.00
Min NOS path length 1 1
Max NOS path length 4 6
Average NOS path length 1.33 1.46
Total number of NOS paths 24 24
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 1 1
Average number of NOS paths per demand 1.00 1.00



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