Sparsity pattern

sp98ic

Namesp98ic
Downloadsp98ic.mps.gz
Solutionsp98ic.sol.gz
Set Membership Benchmark
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorJ. Goessens, S. v. Hoessel, L. Kroon
Rows825
Cols10894
Num. non-zeros in A316317
Num. non-zeros in c10894
Rows/Cols0.0757297595006
Integers
Binaries10894
Continuous
min nonzero |Aij|1
max |Aij|26
min nonzero |cj|5084551
max |cj|172784400
Integer Objective449144758.4
LP Objective444277568.934152
Aggregation
Variable Bound3
Set partitioning
Set packing624
Set covering17
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack17
Knapsacks
Integer Knapsack
Mixed 0/1181
General Cons.
References FischettiLodi2003 GoossensHoeselKroon2004

Railway line planning instance


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