Submitter Variables Constraints Density Status Group Objective MPS File
Hans Mittelmann 6135 191504 5.09087e-04 open neos-pseudoapplication-71 555.5 neos-3695882-vesdre.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 6135 6135
Constraints 191504 191504
Binaries 5955 5955
Integers 0 0
Continuous 180 180
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000509087 0.000509087
Nonzeroes 598115 598115
Constraint Classification Properties
Original Presolved
Total 191504 191504
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 5610 5610
Set Partitioning 39 39
Set Packing 0 0
Set Covering 0 0
Cardinality 170 170
Invariant Knapsack 179520 179520
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 5
Integer Knapsack 0 0
Mixed Binary 6165 6160
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.9959 19.9959 19.9959 19.9959
Variable % 20.0000 20.0000 20.0000 20.0000
Score 0.7998370

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

Similar instances in collection

The following instances are most similar to neos-3695882-vesdre 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-3402294-bobin 2904 2616 0 288 591076 2034890 Jeff Linderoth neos-pseudoapplication-71 easy 0.0672499999999995
neos-3135526-osun 192 170 0 22 1546 25750 Jeff Linderoth neos-pseudoapplication-71 hard 419.999999967745

Reference

No bibliographic information available

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