Sparsity pattern

rocII-4-11

NamerocII-4-11
DownloadrocII-4-11.mps.gz
SolutionrocII-4-11.sol.gz
Set Membership Benchmark
Problem StatusEasy
Problem FeasibilityFeasible
Originator/ContributorJ. Rambau
Rows21738
Cols9234
Num. non-zeros in A243106
Num. non-zeros in c155
Rows/Cols2.35412605588
Integers
Binaries9086
Continuous148
min nonzero |Aij|0.375001
max |Aij|12
min nonzero |cj|0.0606059
max |cj|11
Integer Objective-6.652756
LP Objective-11.937162
Aggregation
Variable Bound1465
Set partitioning44
Set packing1
Set covering
Cardinality572
Equality Knapsacks
Bin packing
Invariant Knapsack80
Knapsacks
Integer Knapsack
Mixed 0/119468
General Cons.
References

Optimal control of opinion dynamics.
Depending on which numerical tolerances are used, different optimal solution values are reported for this instance. The best solution passing the solution checker has value -6.6556387297. However, fixing all integer variables to exact integer values, the resulting LP was shown to be infeasible by QSopt_ex, an exact LP solver. The best solution that corresponds to an exact solution known so far has solution value -6.652756.


Last Update July 31, 2019 by Gerald Gamrath
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint