Sparsity pattern

sp97ar

Namesp97ar
Downloadsp97ar.mps.gz
Solutionsp97ar.sol.gz
Set Membership Challenge
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorJ. Goessens, S. v. Hoessel, L. Kroon
Rows1761
Cols14101
Num. non-zeros in A290968
Num. non-zeros in c14101
Rows/Cols0.124884759946
Integers
Binaries14101
Continuous
min nonzero |Aij|1
max |Aij|21
min nonzero |cj|1098188
max |cj|93721170
Integer Objective660705645.76
LP Objective652560391.247564
Aggregation
Variable Bound52
Set partitioning
Set packing1140
Set covering129
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack129
Knapsacks
Integer Knapsack
Mixed 0/1418
General Cons.
References FischettiLodi2003 GoossensHoeselKroon2004

Railway line planning instance. Solved with Gurobi 4.5.1 on a 12-core Linux system in 2678.77 sec.


Last Update February 28, 2017 by Gerald Gamrath
© 2017 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint