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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
ns1456591 8399 8000 19 380 1997 199862 NEOS Server Submission neos-pseudoapplication-52 open 1118.0384627*
neos-4413714-turia 190402 190201 0 201 2303 761756 Jeff Linderoth neos-pseudoapplication-67 easy 45.3701670199998
drayage-100-12 11090 11025 0 65 4630 41550 F. Jordan Srour drayage easy 94941.5891075
drayage-25-27 11090 11025 0 65 4630 41550 F. Jordan Srour drayage easy 102183.505325
neos-3699377-maori 17233 1856 0 15377 5587 125895 Jeff Linderoth neos-pseudoapplication-3 easy 135877.224265

Reference

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

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