Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 2904 591076 1.1855e-03 easy neos-pseudoapplication-71 0.0672499999999995 neos-3402294-bobin.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2904 2904
Constraints 591076 591076
Binaries 2616 2616
Integers 0 0
Continuous 288 288
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0011855 0.0011855
Nonzeroes 2034890 2034890
Constraint Classification Properties
Original Presolved
Total 591076 591076
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 24024 24024
Variable Bound 0 0
Set Partitioning 64 64
Set Packing 0 0
Set Covering 34620 12
Cardinality 0 0
Invariant Knapsack 532224 566832
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 144 144
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.301030
Constraint % 99.9756 99.9756 99.9756 99.9756
Variable % 90.0826 90.0826 90.0826 90.0826
Score 0.099149

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

Similar instances in collection

The following instances are most similar to neos-3402294-bobin 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
graphdraw-grafo2 9258 8844 134 280 203455 612366 Cézar Augusto Nascimento e Silva graphdraw open 230722.5*
graphdraw-opmanager 4812 4512 96 204 75395 227160 Cézar Augusto Nascimento e Silva graphdraw open 144690.5*
graphdraw-mainerd 2050 1860 62 128 20661 62350 Cézar Augusto Nascimento e Silva graphdraw open 49948.99996096*
neos-3695882-vesdre 6135 5955 0 180 191504 598115 Hans Mittelmann neos-pseudoapplication-71 open 555.5*
neos-3402454-bohle 2904 2616 0 288 2897380 8953800 Jeff Linderoth neos-pseudoapplication-4 hard Infeasible

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