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



General statistics:

sol2--cost266--D-B-M-N-C-A-N-N sol1--cost266--D-B-M-N-C-A-N-N
Total cost 12933059.05 12907273.60
  Total link capacity cost 6789870.00 6680430.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 6789870.00 6680430.00
  Routing cost 6143189.05 6226843.60
Min node degree 1 1
Max node degree 5 5
Average node degree 2.86 2.81
Min node in-degree 1 1
Max node in-degree 5 5
Average node in-degree 2.86 2.81
Min node out-degree 1 1
Max node out-degree 5 5
Average node out-degree 2.86 2.81
53 52
1254960.00 1338120.00
45.87% 54.77%
100.00% 100.00%
92.61% 90.80%


Routing statistics:

sol2--cost266--D-B-M-N-C-A-N-N sol1--cost266--D-B-M-N-C-A-N-N
Total working flow 1178207.00 1191401.00
Min NOS path length 1 1
Max NOS path length 10 10
Average NOS path length 4.08 4.26
Total number of NOS paths 1367 1364
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 2 3
Average number of NOS paths per demand 1.03 1.02



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