neos-3695882-vesdre

decomposition variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
graphdraw-grafo2 open 9258 8844 134 280 203455 612366 Cézar Augusto Nascimento e Silva graphdraw 230722.5* variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-opmanager open 4812 4512 96 204 75395 227160 Cézar Augusto Nascimento e Silva graphdraw 144690.5* variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-mainerd open 2050 1860 62 128 20661 62350 Cézar Augusto Nascimento e Silva graphdraw 49948.99996096* variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
neos-3402294-bobin easy 2904 2616 0 288 591076 2034890 Jeff Linderoth neos-pseudoapplication-71 0.0672499999999995 benchmark benchmark_suitable precedence set_partitioning set_covering invariant_knapsack mixed_binary
neos-3135526-osun easy 192 170 0 22 1546 25750 Jeff Linderoth neos-pseudoapplication-71 Infeasible infeasible numerics precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary

Reference

No bibliographic information available

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