supportcase12

benchmark benchmark_suitable aggregations variable_bound integer_knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Michael Winkler 799616 166781 1.75047e-05 easy -7559.533053817 supportcase12.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 799616 172782
Constraints 166781 29794
Binaries 0 0
Integers 200 200
Continuous 799416 172582
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 1.75047e-05 7.40462e-05
Nonzeroes 2334440 381180
Constraint Classification Properties
Original Presolved
Total 166781 29794
Empty 6447 0
Free 0 0
Singleton 510 0
Aggregations 41642 800
Precedence 2784 0
Variable Bound 1625 815
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 1 2
Mixed Binary 112171 26577
General Linear 1601 1600
Indicator 0 0

Structure

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

value min median mean max
Components 2.311754
Constraint % 0.026851 0.463839 0.026851 24.1290
Variable % 0.002890 0.490196 0.002890 26.2875
Score 0.723397

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
3 1 -7559.533 -7559.533 0 1.3e-06 0e+00 - 2018-10-15 Solution found during MIPLIB2017 problem selection.
1 3 -7558.797 -7558.797 0 9.0e-07 2e-07 - 2018-10-22 Solution found during MIPLIB2017 problem selection.
2 2 -7553.950 -7553.950 0 0.0e+00 0e+00 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to supportcase12 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
net12 easy 14115 1603 0 12512 14021 80384 P. Belotti 214 benchmark decomposition benchmark_suitable precedence set_packing cardinality invariant_knapsack mixed_binary
neos-1445743 easy 20344 2150 0 18194 2148 39685 NEOS Server Submission neos-pseudoapplication-88 -17905 benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445765 easy 20617 2150 0 18467 2147 40230 NEOS Server Submission neos-pseudoapplication-88 -17783 benchmark benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-1445738 easy 20631 2150 0 18481 2145 40256 NEOS Server Submission neos-pseudoapplication-88 -17380 benchmark_suitable aggregations invariant_knapsack mixed_binary
neos-824661 easy 45390 15640 0 29750 18804 138890 NEOS Server Submission neos-pseudoapplication-93 33 decomposition benchmark_suitable set_partitioning set_packing cardinality binpacking mixed_binary

Reference

No bibliographic information available

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