Sparsity pattern

sp98ir

Namesp98ir
Downloadsp98ir.mps.gz
Solutionsp98ir.sol.gz
Set Membership Benchmark
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorJ. Goessens, S. v. Hoessel, L. Kroon
Rows1531
Cols1680
Num. non-zeros in A71704
Num. non-zeros in c1680
Rows/Cols0.91130952381
Integers809
Binaries871
Continuous
min nonzero |Aij|1
max |Aij|570
min nonzero |cj|492376.8
max |cj|45578990
Integer Objective219676790.4
LP Objective216663444.589936
Aggregation
Variable Bound1194
Set partitioning
Set packing
Set covering
Cardinality
Equality Knapsacks
Bin packing7
Invariant Knapsack
Knapsacks35
Integer Knapsack
Mixed 0/155
General Cons.170
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