Submitter | Variables | Constraints | Density | Status | Group | Objective | MPS File |
---|---|---|---|---|---|---|---|
Joerg Rambau | 6839 | 10883 | 3.67908e-04 | easy | rocI | -6020203 | rocI-4-11.mps.gz |
Optimal control model in the deterministic dynamic system given by bounded-confidence dynamics in a system of opinions Imported from the MIPLIB2010 submissions. Rambau opinion control.
Detailed explanation of the following tables can be found here.
Original | Presolved | |
---|---|---|
Variables | 6839 | 3809 |
Constraints | 10883 | 6390 |
Binaries | 5192 | 2461 |
Integers | 1016 | 913 |
Continuous | 631 | 435 |
Implicit Integers | 0 | 1 |
Fixed Variables | 616 | 0 |
Nonzero Density | 0.000367908 | 0.000661106 |
Nonzeroes | 27383 | 16091 |
Original | Presolved | |
---|---|---|
Total | 10883 | 6390 |
Empty | 0 | 0 |
Free | 0 | 0 |
Singleton | 671 | 0 |
Aggregations | 484 | 1194 |
Precedence | 1936 | 850 |
Variable Bound | 2596 | 1714 |
Set Partitioning | 1100 | 342 |
Set Packing | 0 | 0 |
Set Covering | 0 | 0 |
Cardinality | 528 | 0 |
Invariant Knapsack | 0 | 0 |
Equation Knapsack | 0 | 0 |
Bin Packing | 0 | 0 |
Knapsack | 0 | 0 |
Integer Knapsack | 0 | 0 |
Mixed Binary | 2948 | 1911 |
General Linear | 620 | 379 |
Indicator | 0 | 0 |
Available nonzero structure and decomposition information. Further information can be found here.
Decomposed structure of original problem (dec-file)
Decomposed structure after trivial presolving (dec-file)
value | min | median | mean | max | |
---|---|---|---|---|---|
Components | 2.768638 | ||||
Constraint % | 0.0159821 | 0.108193 | 0.0799105 | 4.26722 | |
Variable % | 0.0444247 | 0.142864 | 0.1110620 | 4.90893 | |
Score | 0.630966 |
Find solutions below. Download the archive containing all solutions from the Download page.
ID | Objective | Exact | Int. Viol | Cons. Viol | Obj. Viol | Submitter | Date | Description |
---|---|---|---|---|---|---|---|---|
1 | -6020203 | -6020203 | 0 | 0 | 0 | - | 2018-10-11 | Solution found during MIPLIB2017 problem selection. |
The following instances are most similar to rocI-4-11 in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.
No bibliographic information available