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.

Last Update February 28, 2017 by Gerald Gamrath

© 2017 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)

Imprint