| Name | tr12-30 |
| Download | tr12-30.mps.gz |
| Orginator | M. Vyve, E. Pochet |
| Formulator | M. Vyve, E. Pochet |
| Donator | Andrea Lodi |
| Rows | 750 |
| Cols | 1080 |
| Non-zeros | 2508 |
| Integers | |
| Binaries | 360 |
| Continuous | |
| |Min| | 1.00000000e+00 |
| |Max| | 1.49800000e+03 |
| Integer Objective | 1.3059600000e+05 |
| LP Objective | 1.42104266e+04 |
| Root LP Basis | tr12-30.bas.gz |
| Set partitioning | |
| Set packing | |
| Set covering | |
| Cardinality | |
| Equality Knapsacks | |
| Bin packing | |
| Invariant Knapsack | |
| Knapsacks | |
| Integer Knapsack | |
| Upper bounds | |
| Lower bounds | 360 |
| Mixed 0/1 | 390 |
| General Cons. | |
| References | FischettiLodi2002 VyvePochet2001 |
lot sizing instance
IP optimum found with CPLEX 11.2 (default settings) on a Intel Pentium D 3.60GHz (dualcore) in 283 seconds.
IP optimum found with CPLEX 8.0 (default settings) on a Alpha EV67 (833Mhz) in 5.0 CPU hours.