neos-1396125

benchmark_suitable precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 1161 1494 3.17722e-03 easy neos-pseudoapplication-96 3000.0453373 neos-1396125.mps.gz

Instance coming from the NEOS Server with unknown application

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1161 1158
Constraints 1494 1494
Binaries 129 129
Integers 0 0
Continuous 1032 1029
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00317722 0.00317505
Nonzeroes 5511 5493
Constraint Classification Properties
Original Presolved
Total 1494 1494
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 90 90
Variable Bound 774 792
Set Partitioning 3 3
Set Packing 6 6
Set Covering 0 0
Cardinality 18 18
Invariant Knapsack 3 3
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 3 3
Integer Knapsack 0 0
Mixed Binary 597 579
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.204120
Constraint % 0.401606 5.54217 0.401606 26.1044
Variable % 1.808790 6.64944 1.808790 26.0121
Score 0.626745

Best Known Solution(s)

No solution available for neos-1396125 .

Similar instances in collection

The following instances are most similar to neos-1396125 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
supportcase25 easy 6769 576 0 6193 6673 22825 Michael Winkler 0.04829280869043 decomposition numerics aggregations variable_bound mixed_binary
istanbul-no-cutoff easy 5282 30 0 5252 20346 71477 Utz-Uwe Haus 204.08170701 benchmark benchmark_suitable aggregations variable_bound knapsack mixed_binary
neos-4300652-rahue hard 33003 20900 0 12103 76992 183616 Jeff Linderoth neos-pseudoapplication-13 2.1416 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3759587-noosa easy 27029 4289 0 22740 72104 318169 Jeff Linderoth neos-pseudoapplication-61 48.334467769 benchmark_suitable precedence variable_bound set_partitioning set_packing invariant_knapsack binpacking knapsack mixed_binary
qiu easy 840 48 0 792 1192 3432 Y. Chiu, J. Eckstein -132.87313695 benchmark_suitable precedence variable_bound mixed_binary

Reference

@misc{neos,
 key = {zzz neos},
 note = {http://www.neos-server.org},
 title = {{NEOS} {S}erver for {O}ptimization},
 year = {2011}
}

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