Solution sol1--cost266--U-U-E-N-C-A-N-N

Solution show source: native / xml;  download: / gz, / gz
Total cost 27202685.07
Total installed link capacities 3424680.00
Average link capacity usage 81.87%
Average path length 5.13
Total number of paths 1344
Average number of paths per demand 1.01
Solution statistics show details...
Solution export GML  (see GML format)
Contributor Sebastian Orlowski, Zuse-Institute Berlin
Submission Date 20.12.2005
Additional information path-flow LP with column generation, B&C with metric inequalities, time limit 1h, routing cost ignored in the model

Image of the solution:

© 2006 Zuse-Institute Berlin (ZIB)