neos-3135526-osun

infeasible numerics precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 192 1546 8.67494e-02 easy neos-pseudoapplication-71 Infeasible neos-3135526-osun.mps.gz

Claimed infeasible by most solvers.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 192 182
Constraints 1546 1516
Binaries 170 160
Integers 0 0
Continuous 22 22
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0867494 0.0930369
Nonzeroes 25750 25670
Constraint Classification Properties
Original Presolved
Total 1546 1516
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 40 30
Variable Bound 185 175
Set Partitioning 2 2
Set Packing 10 10
Set Covering 0 0
Cardinality 20 20
Invariant Knapsack 968 968
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 321 311
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.146128
Constraint % 0.0659631 5.96205 1.05541 66.8206
Variable % 3.8461500 7.60778 3.84615 49.4505
Score 0.440503

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 420 1e-05 3.77e-05 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3135526-osun 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-3695882-vesdre open 6135 5955 0 180 191504 598115 Hans Mittelmann neos-pseudoapplication-71 555.5* decomposition variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
ns930473 open 11328 11176 0 152 23240 121764 NEOS Server Submission neos-pseudoapplication-46 858744* variable_bound set_partitioning cardinality mixed_binary
neos-5182409-nasivi easy 2005 1600 0 405 580 14884 Jeff Linderoth neos-pseudoapplication-32 301.99999992 benchmark_suitable aggregations set_partitioning set_packing invariant_knapsack mixed_binary general_linear
neos-3761878-oglio easy 6489 1312 0 5177 3871 35511 Jeff Linderoth neos-pseudoapplication-3 422769.02254 decomposition numerics variable_bound mixed_binary
neos-3762025-ognon easy 4673 948 0 3725 2784 25384 Jeff Linderoth neos-pseudoapplication-3 607171.50305 decomposition numerics variable_bound mixed_binary

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