neos-1140050

infeasible decomposition numerics set_partitioning mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 40320 3795 5.28107e-03 hard neos-pseudoapplication-101 Infeasible neos-1140050.mps.gz

Instance coming from the NEOS Server with unknown application. Infeasibility claimed by CPLEX 12.6 and CPLEX 12.6.1 with extreme numerical caution emphasi after 4 and 2 hours computation, respectively.

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 40320 40320
Constraints 3795 3795
Binaries 38640 38640
Integers 0 0
Continuous 1680 1680
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00528107 0.00528107
Nonzeroes 808080 808080
Constraint Classification Properties
Original Presolved
Total 4230 4230
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 1680 1680
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 2550 2550
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 3.225568
Constraint % 0.0472813 0.0472813 0.0472813 0.0472813
Variable % 0.0595238 0.0595238 0.0595238 0.0595238
Score 0.884848

Best Known Solution(s)

No solution available for neos-1140050 .

Similar instances in collection

The following instances are most similar to neos-1140050 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
ns1456591 open 8399 8000 19 380 1997 199862 NEOS Server Submission neos-pseudoapplication-52 1118.0384627* set_partitioning cardinality mixed_binary general_linear
neos-4413714-turia easy 190402 190201 0 201 2303 761756 Jeff Linderoth neos-pseudoapplication-67 45.3701670199998 benchmark benchmark_suitable set_partitioning binpacking mixed_binary
drayage-100-12 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 94941.5891075 benchmark_suitable precedence set_partitioning mixed_binary
drayage-25-27 easy 11090 11025 0 65 4630 41550 F. Jordan Srour drayage 102183.505325 benchmark_suitable precedence set_partitioning mixed_binary
neos-3699377-maori easy 17233 1856 0 15377 5587 125895 Jeff Linderoth neos-pseudoapplication-3 135877.224265 decomposition numerics 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 Okt 02, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint