Sparsity pattern

pigeon-13

Namepigeon-13
Downloadpigeon-13.mps.gz
Solutionpigeon-13.sol.gz
Set Membership Challenge
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorS. Allen
Rows1561
Cols754
Num. non-zeros in A13871
Num. non-zeros in c13
Rows/Cols2.07029177719
Integers
Binaries637
Continuous117
min nonzero |Aij|1
max |Aij|1000
min nonzero |cj|1000
max |cj|1000
Integer Objective-12000
LP Objective-13000
Aggregation
Variable Bound
Set partitioning
Set packing
Set covering
Cardinality78
Equality Knapsacks
Bin packing
Invariant Knapsack468
Knapsacks1
Integer Knapsack
Mixed 0/11014
General Cons.
References AllenBurkeMarecek2010 AllenBurkeMarecek2011

Instance of 3D packing (container loading) problem. The problem was solved by the Gurobi Optimizer version 5.0.1. It took approximately 22 hours.


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