neos9

decomposition benchmark_suitable variable_bound set_packing mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 81408 31600 9.49367e-05 easy neos-pseudoapplication-5 797.9999999999869 neos9.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 81408 81408
Constraints 31600 31600
Binaries 2099 2099
Integers 0 0
Continuous 79309 79309
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 9.49367e-05 9.49367e-05
Nonzeroes 244224 244224
Constraint Classification Properties
Original Presolved
Total 31600 31600
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 7680 7680
Set Partitioning 0 0
Set Packing 87 87
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 23833 23833
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 4.380229
Constraint % 0.00316 0.00385 0.00316 0.0253165
Variable % 0.00246 0.00412 0.00369 0.0319379
Score 0.923468

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

Similar instances in collection

The following instances are most similar to neos9 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
neos-3696678-lyvia easy 7683 7516 167 0 9004 30452 Jeff Linderoth neos-pseudoapplication-56 83.74999995899876 decomposition variable_bound set_covering cardinality invariant_knapsack mixed_binary general_linear
savsched1 easy 328575 252731 0 75844 295989 1770507 Gerardo Gonzalez 3217.7 benchmark benchmark_suitable aggregations variable_bound set_packing invariant_knapsack mixed_binary
net12 easy 14115 1603 0 12512 14021 80384 P. Belotti 214 benchmark decomposition benchmark_suitable precedence set_packing cardinality invariant_knapsack mixed_binary
physiciansched5-3 easy 14488 11501 0 2987 31925 156378 Pelin Damci-Kurt physiciansched 21100 decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking mixed_binary
neos-5193246-nerang easy 14546 9792 0 4754 42256 175794 Jeff Linderoth neos-pseudoapplication-32 0.03821976217279999 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available

Last Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint