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.
|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
zib05.mps.gz 25-Jan-2008 11:43 1.1G MPS format instance zib04.mps.gz 25-Jan-2008 11:49 258M MPS format instance zib03.mps.gz 15-Mar-2008 12:00 620M MPS format instance zib02.mps.gz 15-Mar-2008 11:59 882M MPS format instance zib01.mps.gz 16-Mar-2008 11:56 255M MPS format instance logs/ 16-Mar-2008 19:37 -