Solution sol1--dfn-bwin--U-U-E-N-S-A-N-P

Solution show source: native / xml;  download: / gz, / gz
Total cost 242025.71
Total installed link capacities 2885000.00
Average link capacity usage 66.03%
Average path length 1.90
Total number of paths 90
Average number of paths per demand 1.00
Solution statistics show details...
Solution export GML  (see GML format)
Contributor Sebastian Orlowski, Zuse-Institute Berlin
Submission Date 07.07.2006
Additional information path-flow LP with column generation, diversification constraints with single-path solution filter, B&C with metric inequalities, time limit 1h

Image of the solution:

© 2006 Zuse-Institute Berlin (ZIB)