supportcase33

benchmark benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack integer_knapsack general_linear

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
lectsched-5-obj easy 21805 21389 416 0 38884 239608 Harald Schilly lectsched 24 benchmark benchmark_suitable aggregations precedence variable_bound set_covering invariant_knapsack integer_knapsack general_linear
lectsched-4-obj easy 7901 7665 236 0 14163 82428 Harald Schilly lectsched 4 benchmark_suitable aggregations precedence variable_bound set_covering integer_knapsack general_linear
arki001 easy 1388 442 96 850 1048 20420 MIPLIB submission pool 7580813.0459 numerics variable_bound set_packing invariant_knapsack integer_knapsack mixed_binary general_linear
neos-1456979 easy 4605 4245 180 180 6770 36440 NEOS Server Submission neos-pseudoapplication-102 176 benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing cardinality knapsack mixed_binary general_linear
lectsched-3 easy 25776 25319 457 0 45262 279967 Harald Schilly lectsched 0 feasibility benchmark_suitable aggregations precedence variable_bound integer_knapsack general_linear

Reference

No bibliographic information available

Last Update Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint