| Name | roll3000 |
| Download | roll3000.mps.gz |
| Solution | roll3000.sol.gz |
| Orginator | L. Kroon |
| Formulator | L. Kroon |
| Donator | Andrea Lodi |
| Rows | 2295 |
| Cols | 1166 |
| Non-zeros | 29386 |
| Integers | 492 |
| Binaries | 246 |
| Continuous | |
| |Min| | 0.25 |
| |Max| | 322 |
| Integer Objective | 12890 |
| LP Objective | 11097.1277 |
| Root LP Basis | roll3000.bas.gz |
| Set partitioning | |
| Set packing | 405 |
| Set covering | 119 |
| Cardinality | |
| Equality Knapsacks | |
| Bin packing | 88 |
| Invariant Knapsack | |
| Knapsacks | |
| Integer Knapsack | 1020 |
| Upper bounds | |
| Lower bounds | |
| Mixed 0/1 | 254 |
| General Cons. | 409 |
| References | FischettiLodi2002 Vazacopoulos2006 BussieckFerrisMeeraus2007 |
rolling stock and line planning instance
Ryuhei Miyashiro reports solving this instance with CPLEX 10.0
by setting the mip emphasis to moving best bound.
Gabriel Tavares reports solving this instance with XPRESS 2006A with the
following settings
MIPRELSTOP=0.0, MIPABSSTOP=0.0, GOMCUTS=20, NODESELECTION=2, CUTFREQ=1,
TREEGOMCUTS=6, and TREECOVERCUTS=3.