Submitter Variables Constraints Density Status Group Objective MPS File
Domenico Salvagnin 20203 20489 5.11947e-04 easy -345 supportcase33.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 20203 7380
Constraints 20489 3654
Binaries 20102 7280
Integers 101 100
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 7 0
Nonzero Density 0.000511947 0.002364080
Nonzeroes 211915 63751
Constraint Classification Properties
Original Presolved
Total 20489 3654
Empty 0 0
Free 0 0
Singleton 1 0
Aggregations 0 0
Precedence 0 24
Variable Bound 77 78
Set Partitioning 2 4
Set Packing 145 120
Set Covering 0 0
Cardinality 200 162
Invariant Knapsack 55 51
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 31
Integer Knapsack 0 7
Mixed Binary 45 0
General Linear 19964 3177
Indicator 0 0

Structure

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

value min median mean max
Components 1.079181
Constraint % 0.1094690 8.15793 0.1094690 86.9732
Variable % 0.0406449 8.88399 0.0406449 96.9652
Score 0.054005

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

Similar instances in collection

The following instances are most similar to supportcase33 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
lectsched-5-obj 21805 21389 416 0 38884 239608 Harald Schilly lectsched easy 24
lectsched-4-obj 7901 7665 236 0 14163 82428 Harald Schilly lectsched easy 4
arki001 1388 442 96 850 1048 20420 MIPLIB submission pool easy 7580813
neos-1456979 4605 4245 180 180 6770 36440 NEOS Server Submission neos-pseudoapplication-102 easy 176
lectsched-3 25776 25319 457 0 45262 279967 Harald Schilly lectsched easy 0

Reference

No bibliographic information available

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