supportcase40

benchmark decomposition benchmark_suitable precedence variable_bound set_packing mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Domenico Salvagnin 16440 38192 1.66307e-04 easy 24256.3122898 supportcase40.mps.gz

Instance coming from IBM developerWorks forum with unknown application.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 16440 5168
Constraints 38192 8670
Binaries 2000 300
Integers 0 0
Continuous 14440 4868
Implicit Integers 0 0
Fixed Variables 120 0
Nonzero Density 0.000166307 0.000564471
Nonzeroes 104420 25292
Constraint Classification Properties
Original Presolved
Total 38192 8670
Empty 0 0
Free 0 0
Singleton 20 0
Aggregations 0 0
Precedence 28100 6300
Variable Bound 6000 600
Set Partitioning 0 0
Set Packing 100 100
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 3972 1670
General Linear 0 0
Indicator 0 0

Structure

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

value min median mean max
Components 1.755875
Constraint % 1.26021 1.43774 1.36523 1.66861
Variable % 1.24856 1.40772 1.34460 1.61352
Score 0.793679

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

Similar instances in collection

The following instances are most similar to supportcase40 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
qiu easy 840 48 0 792 1192 3432 Y. Chiu, J. Eckstein -132.87313695 benchmark_suitable precedence variable_bound mixed_binary
30_70_45_05_100 easy 10772 10771 0 1 12050 45889 J. Walser 30_70 9 binary decomposition benchmark_suitable precedence variable_bound set_covering mixed_binary
30_70_45_095_98 easy 10990 10989 0 1 12471 46387 J. Walser 30_70 12 binary decomposition benchmark_suitable precedence variable_bound set_covering mixed_binary
30_70_45_095_100 easy 10976 10975 0 1 12526 46640 J. Walser 30_70 3 binary decomposition benchmark_suitable precedence variable_bound set_covering mixed_binary
supportcase37 easy 20047 1484 0 18563 59023 135627 Domenico Salvagnin -1048.96 benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing invariant_knapsack mixed_binary

Reference

No bibliographic information available

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