These instances have been collected for the Matheon Workshop on
"Perspectives in Interior
Point Methods for Solving Linear Programs"
held at ZIB on January, 31st 2008.
They are all integer programming models with the integrality constraints dropped.
| Name | Variables | Constraints | Non Zeros | Description |
|---|---|---|---|---|
| zib01 | 12,471,400 | 5,887,041 | 49,877,768 | Group Channel Routing on a 3D Grid Graph (Chip-Bus-Routing) |
| zib02 | 37,709,944 | 9,049,868 | 146,280,582 | Group Channel Routing on a 3D Grid Graph (different model) |
| zib03 | 29,128,799 | 19,731,970 | 104,422,573 | Steiner-Tree-Packing on a 3D Grid Graph |
| zib04 | 37,423 | 7,433,543 | 69,004,977 | Integrated WLAN Transmitter Selection and Channel Assignment |
| zib05 | 9,253,265 | 9,808 | 349,424,637 | Duty Scheduling with base constraints |
All instances with the exception of zib05 are already preprocessed by CPLEX 11.
As of March 16th, 2008, it was not possible to solve zib03 on a 256 GB machine with either CPLEX, MOSEK, or BPMPD.
The logs directory contains some log files from different solvers. The logs are not complete, and the times are not comparable.
In case you have questions or can solve zib03 to optimality please contact Thorsten Koch
Name Last modified Size Description
logs/ 2008-03-16 19:37 -
zib01.mps.gz 2008-03-16 11:56 255M MPS format instance