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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
lr1dr12vc10v70b-t360 193525 90670 93480 9375 56160 587100 Dimitri Papageorgiou maritime open 8892940.708079*
t11nonreg 4596905 4570985 8640 17280 27375 46841400 Sujayandra Vaddagiri easy 1029039.5
lr1dr04vc05v17a-t360 36912 15326 17979 3607 12600 107170 Dimitri Papageorgiou maritime open 416992.4113064*
30n20b8 18380 18318 62 0 576 109706 E. Coughlan, M. Lübbecke, J. Schulz easy 302
splan1 1317382 90810 1978 1224594 572800 5233840 C. Helmberg, A. Lau open 6771695.184204*

Reference

No bibliographic information available

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