Sparsity pattern

opm2-z12-s14

Nameopm2-z12-s14
Downloadopm2-z12-s14.mps.gz
Solutionopm2-z12-s14.sol.gz
Set Membership Challenge Reoptimize
Problem StatusHard
Problem FeasibilityFeasible
Originator/ContributorD. Espinoza
Rows319508
Cols10800
Num. non-zeros in A725376
Num. non-zeros in c10733
Rows/Cols29.5840740741
Integers
Binaries10800
Continuous
min nonzero |Aij|1
max |Aij|4094
min nonzero |cj|1
max |cj|575
Integer Objective-64291
LP Objective-91524.54224
Aggregation
Variable Bound319500
Set partitioning
Set packing
Set covering
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack
Knapsacks8
Integer Knapsack
Mixed 0/1
General Cons.
References

Problem coming from precedence constrained knapsacks arising in mining applications. Solved by Gurobi 4.6.1 (12 threads) in 49164 seconds (January 2012).


Last Update July 31, 2019 by Gerald Gamrath
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint