neos-807639

benchmark_suitable aggregations variable_bound set_packing mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 1030 1541 3.47776e-03 easy neos-pseudoapplication-79 454.2 neos-807639.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1030 1030
Constraints 1541 1541
Binaries 80 80
Integers 0 10
Continuous 950 940
Implicit Integers 0 10
Fixed Variables 0 0
Nonzero Density 0.00347776 0.00347776
Nonzeroes 5520 5520
Constraint Classification Properties
Original Presolved
Total 1541 1541
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 170 170
Precedence 0 0
Variable Bound 180 180
Set Partitioning 0 0
Set Packing 20 20
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 1171 881
General Linear 0 290
Indicator 0 0

Structure

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

value min median mean max
Components 0.4771212
Constraint % 33.7443 48.3777 48.3777 63.0110
Variable % 35.9223 47.5728 47.5728 59.2233
Score 0.4731640

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

Similar instances in collection

The following instances are most similar to neos-807639 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
neos-4650160-yukon easy 1412 624 0 788 1969 6416 Jeff Linderoth neos-pseudoapplication-79 59.884999987 benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering knapsack mixed_binary
neos-4954672-berkel hard 1533 630 0 903 1848 8007 Jeff Linderoth neos-pseudoapplication-43 2612710 benchmark benchmark_suitable aggregations variable_bound mixed_binary
ic97_tension easy 703 176 4 523 319 2070 MIPLIB submission pool 3942 benchmark_suitable aggregations mixed_binary general_linear
qiu easy 840 48 0 792 1192 3432 Y. Chiu, J. Eckstein -132.87313695 benchmark_suitable precedence variable_bound mixed_binary
unitcal_7 easy 25755 2856 0 22899 48939 127595 R. O’Neill 19635558.244 benchmark benchmark_suitable precedence variable_bound mixed_binary general_linear

Reference

No bibliographic information available

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