Solution sol1--dfn-bwin--U-U-E-N-I-A-N-N

Solution show source: native / xml;  download: / gz, / gz
Total cost 145462.21
Total installed link capacities 1870000.00
Average link capacity usage 81.18%
Average path length 2.64
Total number of paths 92
Average number of paths per demand 1.02
Solution statistics show details...
Solution export GML  (see GML format)
Contributor Roland Wessaely, atesio GmbH, Zuse-Institute Berlin
Submission Date 10.11.2005
Additional information path-flow LP with column generation, B&C with metric inequalities, time ca. 20 minutes

Image of the solution:

© 2006 Zuse-Institute Berlin (ZIB)