Sparsity pattern

p6b

Namep6b
Downloadp6b.mps.gz
Solutionp6b.sol.gz
Set Membership Challenge
Problem StatusHard
Problem FeasibilityFeasible
Originator/ContributorB. Borchers
Rows5852
Cols462
Num. non-zeros in A11704
Num. non-zeros in c462
Rows/Cols12.6666666667
Integers
Binaries462
Continuous
min nonzero |Aij|1
max |Aij|1
min nonzero |cj|1
max |cj|1
Integer Objective-63
LP Objective-231
Aggregation
Variable Bound5852
Set partitioning
Set packing
Set covering
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack
Knapsacks
Integer Knapsack
Mixed 0/1
General Cons.
References indset

Maximum independent set problem on a component of the graph 1et.2048 from the collection of N. Sloane


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