rocI-3-11

numerics aggregations precedence variable_bound set_partitioning mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Joerg Rambau 5132 8165 4.90182e-04 easy rocI -50403 rocI-3-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.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 5132 2490
Constraints 8165 4120
Binaries 3894 1549
Integers 762 659
Continuous 476 282
Implicit Integers 0 1
Fixed Variables 462 0
Nonzero Density 0.000490182 0.001007330
Nonzeroes 20540 10334
Constraint Classification Properties
Original Presolved
Total 8165 4120
Empty 0 0
Free 0 0
Singleton 506 0
Aggregations 363 806
Precedence 1452 524
Variable Bound 1947 1117
Set Partitioning 825 221
Set Packing 0 0
Set Covering 0 0
Cardinality 396 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 2211 1206
General Linear 465 246
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 2.578639
Constraint % 0.0247463 0.169493 0.123732 6.60728
Variable % 0.0636132 0.207248 0.159033 7.02926
Score 0.634762

Best Known Solution(s)

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 -50403 0 1e-06 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to rocI-3-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.

Instance Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
rocI-4-11 easy 6839 5192 1016 631 10883 27383 Joerg Rambau rocI -6020203 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary general_linear
shipschedule6shipsmixi easy 18770 10310 7104 1356 27823 55903 Gleb Belov shipschedule -301650 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
shipschedule8shipsmixuci easy 25206 13635 9763 1808 37821 75480 Gleb Belov shipschedule -389100 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear
supportcase17 easy 1381 732 235 414 2108 5253 Michael Winkler 1330 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary general_linear
shipschedule3shipsi easy 10513 4817 4343 1353 16727 31243 Gleb Belov shipschedule -265650 indicator numerics aggregations precedence variable_bound set_partitioning invariant_knapsack integer_knapsack mixed_binary general_linear

Reference

No bibliographic information available

Last Update Okt 02, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint