neos-3355120-tarago

decomposition numerics aggregations precedence variable_bound set_partitioning set_packing cardinality binpacking integer_knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Hans Mittelmann 7800 86633 3.92904e-04 open neos-pseudoapplication-52 -11115965.664625322* neos-3355120-tarago.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 7800 7100
Constraints 86633 85732
Binaries 4700 4000
Integers 3100 3100
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 300 0
Nonzero Density 0.000392904 0.000431906
Nonzeroes 265500 262900
Constraint Classification Properties
Original Presolved
Total 86633 85732
Empty 0 0
Free 0 0
Singleton 300 0
Aggregations 300 600
Precedence 900 600
Variable Bound 6700 6400
Set Partitioning 800 500
Set Packing 100 100
Set Covering 0 0
Cardinality 1 100
Invariant Knapsack 0 0
Equation Knapsack 100 0
Bin Packing 100 100
Knapsack 0 0
Integer Knapsack 31 31
Mixed Binary 100 100
General Linear 77201 77201
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 2.004321
Constraint % 0.996123 0.996123 0.996123 0.996123
Variable % 0.986111 0.986111 0.986111 0.986111
Score 0.986300

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
3 -11115966 6.2e-06 0e+00 0.0e+00 Michael Winkler 2022-07-18 Found with Gurobi 9.5.1
2 -11115860 -11115860 0.0e+00 0e+00 0.0e+00 Edward Rothberg 2020-09-14 Found with Gurobi
1 -11016685 5.4e-06 7e-06 2.5e-06 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3355120-tarago 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
ci-s4 easy 745 355 150 240 26159 129124 Alexandra M. Newman 3336.23984845 decomposition benchmark_suitable aggregations precedence variable_bound mixed_binary general_linear
neos-3709489-menik easy 48005 31506 15424 1075 59587 199272 Jeff Linderoth neos-pseudoapplication-44 Unbounded aggregations precedence variable_bound set_packing set_covering cardinality invariant_knapsack binpacking mixed_binary general_linear
neos-5221106-oparau open 25445 25120 0 325 13897 245756 Hans Mittelmann neos-pseudoapplication-46 52.66999999999962* precedence variable_bound set_partitioning cardinality knapsack mixed_binary
neos-3699044-maipo easy 48007 31506 15424 1077 59589 199334 Jeff Linderoth neos-pseudoapplication-63 Unbounded aggregations precedence variable_bound set_packing set_covering cardinality binpacking mixed_binary general_linear
neos-1456979 easy 4605 4245 180 180 6770 36440 NEOS Server Submission neos-pseudoapplication-102 176 benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing cardinality knapsack mixed_binary general_linear

Reference

No bibliographic information available

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