Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 22266 18085 2.67974e-04 easy neos-pseudoapplication-56 52030 neos-932721.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 22266 8248
Constraints 18085 3883
Binaries 21825 8100
Integers 0 0
Continuous 441 148
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000267974 0.001065450
Nonzeroes 107908 34123
Constraint Classification Properties
Original Presolved
Total 18085 3883
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 6870 270
Variable Bound 15 225
Set Partitioning 0 0
Set Packing 3078 1620
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 7974 1620
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 148 148
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 0.7781512
Constraint % 19.2377 19.2377 19.2377 19.2377
Variable % 19.6411 19.6411 19.6411 19.6411
Score 0.7729600

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 52030 52030 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-932721 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
neos-933966 31762 27982 0 3780 12047 180618 NEOS Server Submission neos-pseudoapplication-34 easy 318.0
p0201 201 201 0 0 133 1923 MIPLIB submission pool pfour easy 7615.0
neos-3216931-puriri 3555 3268 0 287 5989 91691 Jeff Linderoth neos-pseudoapplication-56 easy 71320.0
graphdraw-gemcutter 166 112 16 38 474 1420 Cézar Augusto Nascimento e Silva graphdraw easy 7118.5
graphdraw-domain 254 180 20 54 865 2600 Cézar Augusto Nascimento e Silva graphdraw easy 19686.0

Reference

No bibliographic information available

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