Set Partitioning Instances

These are set partitioning instances contributed by Steffen Weider resulting from a column generation algorithm used for optimization problem in public transportation.

All instances are assumed to have there integer optimum within 3 percent of the LP relaxation optimum.

• ivu06 is a pure set partitioning instance with approx. 1000 rows and 600000 columns. The best known integer objective is 137.5.
• ivu06-big is similar, but has about 2 mill. columns.
• ivu52 is a 2116 by 157543 set partitioning instance with additional constraints. The objective of the root LP-relaxation is 480.25043929.
• rvb-sub is a 224 x 51154 set partitioning instance with two additional constraints. Optimum is 11.362050927 and consists of 6 columns.
• ivu59 is a pure set partitioning instance with 3425 rows and about 2.6 mill. columns and 36 mill. non-zeros. The instance comes from a duty scheduling problem for a subway system. The objective of the LP-relaxation is below 884.5 and the integer solution is probably around 900.

 Name                    Last modified      Size  Description
 ivu06-big.mps.gz        2005-02-22 20:50   83M  MPS format instance
 ivu06.mps.gz            2005-02-22 20:50   30M  MPS format instance
 ivu52.mps.gz            2005-02-22 17:57  9.7M  MPS format instance
 ivu59.mps.gz            2005-02-22 17:58  124M  MPS format instance
 rvb-sub.mps.gz          2005-02-22 17:58  3.1M  MPS format instance