Solution sol1--ta2--U-U-E-N-I-A-Y-N



Solution show source: native / xml;  download: native.zip / gz,  xml.zip / gz
Total cost 37871728.59
78
Total installed link capacities 103824000.00
Average link capacity usage 60.65%
Average path length 4.68
Total number of paths 1885
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, 8 minutes to optimality



Image of the solution:




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