Sparsity pattern

pigeon-19

Namepigeon-19
Downloadpigeon-19.mps.gz
Solutionpigeon-19.sol.gz
Set Membership Challenge
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorS. Allen
Rows3307
Cols1444
Num. non-zeros in A29849
Num. non-zeros in c19
Rows/Cols2.29016620499
Integers
Binaries1273
Continuous171
min nonzero |Aij|1
max |Aij|1000
min nonzero |cj|1000
max |cj|1000
Integer Objective-18000
LP Objective-19000
Aggregation
Variable Bound
Set partitioning
Set packing
Set covering
Cardinality114
Equality Knapsacks
Bin packing
Invariant Knapsack1026
Knapsacks1
Integer Knapsack
Mixed 0/12166
General Cons.
References AllenBurkeMarecek2010 AllenBurkeMarecek2011

Instance of 3D packing (container loading) problem. First solved by Xpress 8.1 (12 threads) in 2 seconds.


Last Update December 6, 2016 by Gerald Gamrath
© 2016 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint