Sparsity pattern

germanrr

Namegermanrr
Downloadgermanrr.mps.gz
Solutiongermanrr.sol.gz
Set Membership Challenge
Problem StatusHard
Problem FeasibilityFeasible
Originator/ContributorQ. Chen
Rows10779
Cols10813
Num. non-zeros in A175547
Num. non-zeros in c1
Rows/Cols0.996855636734
Integers5286
Binaries5288
Continuous239
min nonzero |Aij|1
max |Aij|823614.8
min nonzero |cj|1
max |cj|1
Integer Objective47095869.649
LP Objective45980135.416399
Aggregation
Variable Bound5286
Set partitioning
Set packing
Set covering
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack
Knapsacks
Integer Knapsack
Mixed 0/1119
General Cons.120
References coral

Model from a German railroad company. Solved in June 2013 by CPLEX 12.5.1 (24 threads) in about 5.2 hours.


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