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



General statistics:

sol1--newyork--D-B-E-N-C-A-N-N sol2--newyork--D-B-E-N-C-A-N-N
Total cost 1038594.00 1002680.00
  Total link capacity cost 1030800.00 995200.00
    Preinstalled capacity cost 0.00 0.00
    Additional module capacity cost 1030800.00 995200.00
  Routing cost 7794.00 7480.00
Min node degree 1 1
Max node degree 3 4
Average node degree 1.88 1.88
Min node in-degree 1 1
Max node in-degree 3 4
Average node in-degree 1.88 1.88
Min node out-degree 1 1
Max node out-degree 3 4
Average node out-degree 1.88 1.88
15 15
15000.00 18000.00
5.80% 5.80%
47.10% 47.10%
25.98% 23.52%


Routing statistics:

sol1--newyork--D-B-E-N-C-A-N-N sol2--newyork--D-B-E-N-C-A-N-N
Total working flow 3897.00 3740.00
Min NOS path length 1 1
Max NOS path length 12 12
Average NOS path length 4.73 4.56
Total number of NOS paths 240 240
Min number of NOS paths per demand 1 1
Max number of NOS paths per demand 1 1
Average number of NOS paths per demand 1.00 1.00



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