Sparsity pattern

mspp16

Namemspp16
Downloadmspp16.mps.gz
Solutionmspp16.sol.gz
Set Membership Benchmark XXL
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorP. Troubil, P. Holub, M. Liska, H. Rudova
Rows561657
Cols29280
Num. non-zeros in A27678735
Num. non-zeros in c4065
Rows/Cols19.1822745902
Integers
Binaries29280
Continuous
min nonzero |Aij|1
max |Aij|1500
min nonzero |cj|11
max |cj|11
Integer Objective363
LP Objective341
Aggregation
Variable Bound1680
Set partitioning31
Set packing15
Set covering15
Cardinality
Equality Knapsacks
Bin packing
Invariant Knapsack522624
Knapsacks1922
Integer Knapsack
Mixed 0/1241
General Cons.
References HolubRudovaLiska2011 TroubilRudova2010

Media Streams Planning Problem - A network optimization problem regarding routing of multiple concurrent multimedia streams with bandwidth close to capacity of network links


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