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



General statistics:

sol2--ta1--D-B-E-N-C-A-N-N sol1--ta1--D-B-E-N-C-A-N-N
Total cost 5896728.00 6044146.12
  Total link capacity cost 5896728.00 6044146.12
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 5896728.00 6044146.12
  Routing cost 0.00 0.00
Min node degree 0 0
Max node degree 3 3
Average node degree 1.75 1.75
Min node in-degree 0 0
Max node in-degree 3 3
Average node in-degree 1.75 1.75
Min node out-degree 0 0
Max node out-degree 3 3
Average node out-degree 1.75 1.75
21 21
42336000.00 39816000.00
9.20% 9.20%
83.10% 92.41%
48.44% 54.28%


Routing statistics:

sol2--ta1--D-B-E-N-C-A-N-N sol1--ta1--D-B-E-N-C-A-N-N
Total working flow 20505778.00 20946202.00
Min NOS path length 1 1
Max NOS path length 11 11
Average NOS path length 4.72 4.86
Total number of NOS paths 396 396
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