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



General statistics:

sol2--pioro40--D-B-M-N-C-A-N-N sol1--pioro40--D-B-M-N-C-A-N-N
Total cost 255861.00 255928.00
  Total link capacity cost 255861.00 255928.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 255861.00 255928.00
  Routing cost 0.00 0.00
Min node degree 2 2
Max node degree 5 5
Average node degree 3.95 4.00
Min node in-degree 2 2
Max node in-degree 5 5
Average node in-degree 3.95 4.00
Min node out-degree 2 2
Max node out-degree 5 5
Average node out-degree 3.95 4.00
79 80
271808.00 271653.00
99.30% 97.43%
100.00% 100.00%
99.98% 99.95%


Routing statistics:

sol2--pioro40--D-B-M-N-C-A-N-N sol1--pioro40--D-B-M-N-C-A-N-N
Total working flow 271765.94 271594.96
Min NOS path length 1 1
Max NOS path length 9 10
Average NOS path length 3.88 3.91
Total number of NOS paths 865 873
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 3 4
Average number of NOS paths per demand 1.11 1.12



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