Problem norway--U-U-E-N-C-A-N-N
| Problem |
download: native.zip / tgz, xml.zip / tgz
|
| Network |
show source:
native / xml
|
| Model |
show source:
native / xml
|
| Nodes |
27
|
| Links |
51
|
| Demands |
702
|
| Problem statistics |
show details...
|
| Network image |
show image...
|
| Problem export |
GML
(see GML format)
|
| Originator |
-
|
| Contributor |
Oktay Guenluek,
IBM Watson Research, New York
|
| Submission date |
17.10.2005
|
| Submit new solution or dual bound |
go...
|
Solutions provided to SNDlib:
|
476100.00
|
Christian Raack |
06.11.2006 |
edge-flow formulation, CPLEX 10.0, time limit 1h
|
|
465440.00
|
Sebastian Orlowski |
20.12.2005 |
taken from norway--U-U-E-N-I-A-N-N
|
|
461380.00
|
Christian Raack |
06.11.2006 |
edge-flow formulation, CPLEX 10.0 plus flow-cutset inequalities, time limit 1h
|
statistics about all solutions
Dual bounds provided to SNDlib:
| 400889.25 |
Sebastian Orlowski |
17.08.2006 |
path-flow LP with column generation, B&C with metric inequalities, time limit 1h
|
| 394942.06 |
Christian Raack |
06.11.2006 |
edge-flow formulation, CPLEX 10.0 plus flow-cutset inequalities, time limit 1h
|
| 357294.01 |
Christian Raack |
06.11.2006 |
edge-flow formulation, CPLEX 10.0, time limit 1h
|
Note: we encourage you to submit dual bounds to a problem if you
have them. However, in contrast to primal solutions, we
cannot check dual bounds for validity, which is why dual bounds are
only listed here together with their contributor.
Image of the network:
© 2006 Zuse-Institute Berlin (ZIB)
http://www.zib.de