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



General statistics:

sol2--di-yuan--D-B-E-N-C-A-N-N sol1--di-yuan--D-B-E-N-C-A-N-N
Total cost 553700.00 553700.00
  Total link capacity cost 553700.00 553700.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 553700.00 553700.00
  Routing cost 0.00 0.00
Min node degree 1 1
Max node degree 4 4
Average node degree 2.00 2.00
Min node in-degree 1 1
Max node in-degree 4 4
Average node in-degree 2.00 2.00
Min node out-degree 1 1
Max node out-degree 4 4
Average node out-degree 2.00 2.00
11 11
116.00 116.00
62.50% 62.50%
100.00% 100.00%
89.20% 89.20%


Routing statistics:

sol2--di-yuan--D-B-E-N-C-A-N-N sol1--di-yuan--D-B-E-N-C-A-N-N
Total working flow 107.00 107.00
Min NOS path length 1 1
Max NOS path length 5 5
Average NOS path length 2.55 2.55
Total number of NOS paths 22 22
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