supportcase19

benchmark benchmark_suitable variable_bound set_partitioning set_covering general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Michael Winkler 1429098 10713 2.80021e-04 hard 12677206 supportcase19.mps.gz

MIP instances collected from Gurobi forum with unknown application

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1429098 1429097
Constraints 10713 10712
Binaries 1311292 1311291
Integers 117806 117806
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000280021 0.000280047
Nonzeroes 4287090 4287090
Constraint Classification Properties
Original Presolved
Total 10713 10712
Empty 0 0
Free 0 0
Singleton 1 0
Aggregations 0 0
Precedence 0 0
Variable Bound 2 2
Set Partitioning 0 1
Set Packing 0 0
Set Covering 324 324
Cardinality 1 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 0 0
General Linear 10385 10385
Indicator 0 0

Structure

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

value min median mean max
Components 2.507856
Constraint % 0.00934 0.009510 0.009340 0.0653473
Variable % 0.00014 0.285846 0.314534 0.6890360
Score 0.030441

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 12677206 12677206 0 0 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to supportcase19 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
lr1dr12vc10v70b-t360 open 193525 90670 93480 9375 56160 587100 Dimitri Papageorgiou maritime 8892940.708079* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
t11nonreg easy 4596905 4570985 8640 17280 27375 46841400 Sujayandra Vaddagiri 1029039.5 aggregations set_partitioning general_linear
lr1dr04vc05v17a-t360 open 36912 15326 17979 3607 12600 107170 Dimitri Papageorgiou maritime 416992.4113064* aggregations variable_bound set_partitioning set_packing integer_knapsack mixed_binary general_linear
30n20b8 easy 18380 18318 62 0 576 109706 E. Coughlan, M. Lübbecke, J. Schulz 302 benchmark benchmark_suitable precedence set_partitioning general_linear
splan1 open 1317382 90810 1978 1224594 572800 5233840 C. Helmberg, A. Lau 6771695.184204* numerics aggregations variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack integer_knapsack mixed_binary general_linear

Reference

No bibliographic information available

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