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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
qiu 840 48 0 792 1192 3432 Y. Chiu, J. Eckstein easy -132.8731
30_70_45_05_100 10772 10771 0 1 12050 45889 J. Walser 30_70 easy 9.0000
30_70_45_095_98 10990 10989 0 1 12471 46387 J. Walser 30_70 easy 12.0000
30_70_45_095_100 10976 10975 0 1 12526 46640 J. Walser 30_70 easy 3.0000
supportcase37 20047 1484 0 18563 59023 135627 Domenico Salvagnin easy -1048.9600

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