neos-5075914-elvire

numerics aggregations precedence variable_bound set_packing mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 5003 3720 6.14685e-04 easy neos-pseudoapplication-35 323.83878739 neos-5075914-elvire.mps.gz

This instance is at the border of infeasibility. As of version 2 it is no longer considered benchmark-suitable and has been removed from the MIPLIB 2017 benchmark set.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 5003 4341
Constraints 3720 3054
Binaries 2638 1986
Integers 0 0
Continuous 2365 2355
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000614685 0.000761687
Nonzeroes 11440 10098
Constraint Classification Properties
Original Presolved
Total 3720 3054
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 37 39
Precedence 8 8
Variable Bound 2230 1564
Set Partitioning 0 0
Set Packing 118 118
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 1327 1325
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 2.365488
Constraint % 0.0327439 0.378752 0.0654879 56.7780
Variable % 0.0401365 0.366614 0.2207510 38.8521
Score 0.653460

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 323.8388 323.8388 0 3.8e-06 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5075914-elvire 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
cbs-cta easy 24793 2467 0 22326 10112 64388 Jordi Castro cta 0 benchmark decomposition benchmark_suitable variable_bound mixed_binary
neos-4358725-tagus open 11494 4898 0 6596 22777 59925 Jeff Linderoth neos-pseudoapplication-57 4206.140099965* numerics aggregations precedence variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
neos-5078479-escaut easy 3471 1330 0 2141 3442 9062 Jeff Linderoth neos-pseudoapplication-35 9682.3381787 benchmark_suitable aggregations variable_bound mixed_binary
neos-4264598-oueme open 54550 13370 0 41180 54714 191146 Jeff Linderoth neos-pseudoapplication-57 6038453.676499* numerics aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear
neos-4232544-orira open 87060 38280 5700 43080 180600 492456 Jeff Linderoth neos-pseudoapplication-57 51015596.2014* numerics aggregations precedence variable_bound set_partitioning set_packing set_covering invariant_knapsack integer_knapsack mixed_binary general_linear

Reference

No bibliographic information available

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