neos-5157194-moruya

infeasible numerics aggregations variable_bound set_partitioning mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 24557 30175 1.26608e-02 easy neos-pseudoapplication-41 Infeasible neos-5157194-moruya.mps.gz

Claimed to be infeasible by most solvers. A solution is available that is not feasible in the strict sense.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 24557 22857
Constraints 30175 26711
Binaries 13302 13302
Integers 1681 1681
Continuous 9574 7874
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0126608 0.0139737
Nonzeroes 9381780 8531430
Constraint Classification Properties
Original Presolved
Total 30175 26711
Empty 0 0
Free 0 0
Singleton 19 0
Aggregations 6231 6231
Precedence 0 0
Variable Bound 8662 6941
Set Partitioning 841 841
Set Packing 0 0
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 102 102
General Linear 14320 12596
Indicator 0 0

Structure

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

value min median mean max
Components
Constraint %
Variable %
Score

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 2520233187 5.1e-06 1e-07 0.0111078 Philipp Christophel 2018-11-30 “Found using SAS OR. Not feasible in strict sense.”

Similar instances in collection

The following instances are most similar to neos-5157194-moruya 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-3065804-namu easy 4741 2190 0 2551 3280 574830 Jeff Linderoth neos-pseudoapplication-41 0 numerics aggregations precedence variable_bound set_packing mixed_binary
neos-585192 easy 2597 1044 0 1553 2628 72396 NEOS Server Submission neos-pseudoapplication-92 461.1797 numerics aggregations precedence variable_bound mixed_binary
neos-585467 easy 2116 846 0 1270 2166 50058 NEOS Server Submission neos-pseudoapplication-92 399.3739 numerics aggregations precedence variable_bound mixed_binary
neos-4230265-orari open 32980 13380 10 19590 76374 189026 Jeff Linderoth neos-pseudoapplication-57 187078.440461* numerics aggregations precedence variable_bound set_covering invariant_knapsack mixed_binary general_linear
Test3 easy 72215 33143 0 39072 50680 617867 MIPLIB submission pool 2673520.21135 numerics aggregations variable_bound set_partitioning binpacking knapsack mixed_binary

Reference

No bibliographic information available

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