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



General statistics:

sol1--dfn-gwin--D-B-E-N-C-A-N-N sol2--dfn-gwin--D-B-E-N-C-A-N-N
Total cost 23572.00 23572.00
  Total link capacity cost 23572.00 23572.00
    Preinstalled capacity cost 2400.00 2400.00
    Additional module capacity cost 21172.00 21172.00
  Routing cost 0.00 0.00
Min node degree 2 2
Max node degree 7 7
Average node degree 3.45 3.45
Min node in-degree 2 2
Max node in-degree 7 7
Average node in-degree 3.45 3.45
Min node out-degree 2 2
Max node out-degree 7 7
Average node out-degree 3.45 3.45
19 19
3879.00 3879.00
94.19% 80.65%
100.00% 100.00%
99.59% 97.58%


Routing statistics:

sol1--dfn-gwin--D-B-E-N-C-A-N-N sol2--dfn-gwin--D-B-E-N-C-A-N-N
Total working flow 3864.00 3759.00
Min NOS path length 1 1
Max NOS path length 5 5
Average NOS path length 2.10 2.09
Total number of NOS paths 130 128
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.18 1.16



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