neos-4165869-wannon

precedence variable_bound set_partitioning set_packing invariant_knapsack integer_knapsack general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Hans Mittelmann 31728 85865 9.92811e-05 hard neos-pseudoapplication-44 293 neos-4165869-wannon.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 31728 10468
Constraints 85865 39993
Binaries 480 1123
Integers 31248 9345
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 9.92811e-05 3.17389e-04
Nonzeroes 270474 132874
Constraint Classification Properties
Original Presolved
Total 86145 40052
Empty 0 0
Free 0 0
Singleton 634 0
Aggregations 0 0
Precedence 26957 6335
Variable Bound 26040 22892
Set Partitioning 0 7
Set Packing 95 93
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 146 146
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 745 524
Mixed Binary 0 0
General Linear 31528 10055
Indicator 0 0

Structure

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

value min median mean max
Components 1.963788
Constraint % 0.280049 0.287248 0.280049 0.935164
Variable % 1.069520 1.097750 1.069520 3.638270
Score 0.258360

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

Similar instances in collection

The following instances are most similar to neos-4165869-wannon 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
allcolor10 open 14872 476 13776 620 34014 89136 Domenico Salvagnin allcolor 159* decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
allcolor58 open 84376 2492 78288 3596 197154 515184 Domenico Salvagnin allcolor 3378* decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
seqsolve1 open 207665 123834 82835 996 242243 1027680 Irv Lustig seqsolve 4279* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack general_linear
seqsolve2short4288 open 207665 123834 82835 996 242244 1028180 Irv Lustig seqsolve no_solution aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack mixed_binary general_linear
tokyometro open 4537 2496 2041 0 7719 26958 Hsiang-Yun WU 8471.9* aggregations precedence variable_bound set_partitioning equation_knapsack mixed_binary general_linear

Reference

No bibliographic information available

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