Statistics of all solutions for dfn-bwin--U-U-E-N-I-A-N-N


General statistics:

sol2--dfn-bwin--U-U-E-N-I-A-N-N sol3--dfn-bwin--U-U-E-N-I-A-N-N sol1--dfn-bwin--U-U-E-N-I-A-N-N
Total cost 97359.84 86897.79 145462.21
  Total link capacity cost 97359.84 86897.79 145462.21
    Preinstalled capacity cost 0.00 0.00 0.00
    Additional module capacity cost 97359.84 86897.79 145462.21
  Routing cost 0.00 0.00 0.00
Min node degree 1 1 1
Max node degree 6 9 4
Average node degree 2.00 2.00 2.20
Total number of installed links 10 10 11
Total installed link capacities 1070000.00 875000.00 1870000.00
Min link capacity usage in NOS 18.75% 8.82% 16.20%
Max link capacity usage in NOS 100.00% 98.19% 100.00%
Avg link capacity usage in NOS 81.74% 77.17% 81.18%


Routing statistics:

sol2--dfn-bwin--U-U-E-N-I-A-N-N sol3--dfn-bwin--U-U-E-N-I-A-N-N sol1--dfn-bwin--U-U-E-N-I-A-N-N
Total working flow 919996.00 690371.00 1475344.00
Min NOS path length 1 1 1
Max NOS path length 5 2 6
Average NOS path length 2.28 1.78 2.64
Total number of NOS paths 92 90 92
Min number of NOS paths per demand 1 1 1
Max number of NOS paths per demand 2 1 2
Average number of NOS paths per demand 1.02 1.00 1.02


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