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



General statistics:

sol2--cost266--D-B-E-N-C-A-N-N sol1--cost266--D-B-E-N-C-A-N-N
Total cost 13794433.73 13763140.76
  Total link capacity cost 7595190.00 7390530.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 7595190.00 7390530.00
  Routing cost 6199243.73 6372610.76
Min node degree 1 1
Max node degree 5 5
Average node degree 2.81 2.76
Min node in-degree 1 1
Max node in-degree 5 5
Average node in-degree 2.81 2.76
Min node out-degree 1 1
Max node out-degree 5 5
Average node out-degree 2.81 2.76
52 51
1753920.00 1678320.00
28.49% 28.49%
100.00% 100.00%
77.95% 82.60%


Routing statistics:

sol2--cost266--D-B-E-N-C-A-N-N sol1--cost266--D-B-E-N-C-A-N-N
Total working flow 1201087.00 1219538.50
Min NOS path length 1 1
Max NOS path length 11 11
Average NOS path length 4.21 4.26
Total number of NOS paths 1358 1363
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 2 2
Average number of NOS paths per demand 1.02 1.02



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