Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 30619 40418 8.07461e-05 easy neos-pseudoapplication-1 4932670.66169 neos-799716.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 30619 22196
Constraints 40418 25639
Binaries 910 640
Integers 0 0
Continuous 29709 21556
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 8.07461e-05 1.13983e-04
Nonzeroes 99928 64866
Constraint Classification Properties
Original Presolved
Total 40418 25639
Empty 0 0
Free 0 0
Singleton 4140 0
Aggregations 9450 9927
Precedence 841 600
Variable Bound 12025 7027
Set Partitioning 0 148
Set Packing 195 141
Set Covering 0 0
Cardinality 386 112
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 13381 7684
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 2.939020
Constraint % 0.00390 0.0788722 0.0117028 0.893310
Variable % 0.00898 0.0946745 0.0179662 0.925261
Score 0.681701

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

Similar instances in collection

The following instances are most similar to neos-799716 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-5078479-escaut 3471 1330 0 2141 3442 9062 Jeff Linderoth neos-pseudoapplication-35 easy 9682.3381787
shipsched 13594 10549 0 3045 45554 121571 Marco Luebbecke open 124958*
neos-799711 41998 910 0 41088 59218 147164 NEOS Server Submission neos-pseudoapplication-25 easy -11170211.734
nj2 85224 14280 0 70944 118975 364332 Jonathan Eckstein nj open
nj3 85224 14280 0 70944 118986 377422 Jonathan Eckstein nj open

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