| Name | rocII-4-11 |
| Download | rocII-4-11.mps.gz |
| Solution | rocII-4-11.sol.gz |
| Set Membership | Benchmark |
| Problem Status | Easy |
| Problem Feasibility | Feasible |
| Originator/Contributor | J. Rambau |
| Rows | 21738 |
| Cols | 9234 |
| Num. non-zeros in A | 243106 |
| Num. non-zeros in c | 155 |
| Rows/Cols | 2.35412605588 |
| Integers | |
| Binaries | 9086 |
| Continuous | 148 |
| 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 Bound | 1465 |
| Set partitioning | 44 |
| Set packing | 1 |
| Set covering | |
| Cardinality | 572 |
| Equality Knapsacks | |
| Bin packing | |
| Invariant Knapsack | 80 |
| Knapsacks | |
| Integer Knapsack | |
| Mixed 0/1 | 19468 |
| 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.