Sparsity pattern

qiu

Nameqiu
Downloadqiu.mps.gz
Solutionqiu.sol.gz
Set Membership Benchmark
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorY. Chiu, J. Eckstein
Rows1192
Cols840
Num. non-zeros in A3432
Num. non-zeros in c312
Rows/Cols1.41904761905
Integers
Binaries48
Continuous792
min nonzero |Aij|0.26
max |Aij|22.23
min nonzero |cj|16.947
max |cj|114.034
Integer Objective-132.873136947
LP Objective-931.638845
Aggregation
Variable Bound1056
Set partitioning
Set packing
Set covering
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack
Knapsacks
Integer Knapsack
Mixed 0/1136
General Cons.
References Eckstein1994a Eckstein1994c Eckstein1994b

Fiber-optic network design, logical SONET ring level


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