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



General statistics:

sol1--dfn-bwin--D-B-E-N-C-A-N-N sol2--dfn-bwin--D-B-E-N-C-A-N-N
Total cost 102339.31 91838.48
  Total link capacity cost 102339.31 91838.48
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 102339.31 91838.48
  Routing cost 0.00 0.00
Min node degree 1 1
Max node degree 6 5
Average node degree 2.20 2.00
Min node in-degree 1 1
Max node in-degree 6 5
Average node in-degree 2.20 2.00
Min node out-degree 1 1
Max node out-degree 6 5
Average node out-degree 2.20 2.00
11 10
1150000.00 985000.00
24.27% 30.60%
100.00% 96.41%
68.06% 64.62%


Routing statistics:

sol1--dfn-bwin--D-B-E-N-C-A-N-N sol2--dfn-bwin--D-B-E-N-C-A-N-N
Total working flow 679150.00 634843.00
Min NOS path length 1 1
Max NOS path length 4 5
Average NOS path length 2.13 2.49
Total number of NOS paths 92 90
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 2 1
Average number of NOS paths per demand 1.02 1.00



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