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 easy neos-pseudoapplication-44 293 neos-4165869-wannon.mps.gz

Collection of anonymous submissions to the NEOS Server for Optimization. Solved with COPT 7.0 using up to 12 threads in less than 40 minutes.

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 hard 14872 476 13776 620 34014 89136 Domenico Salvagnin allcolor 6 decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
allcolor58 open 84376 2492 78288 3596 197154 515184 Domenico Salvagnin allcolor 258.0* decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
seqsolve1 open 207665 123834 82835 996 242243 1027681 Irv Lustig seqsolve 4277.0* aggregations variable_bound set_packing invariant_knapsack binpacking knapsack integer_knapsack general_linear
seqsolve2short4288 open 207665 123834 82835 996 242244 1028179 Irv Lustig seqsolve 83.9999999999994* 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 8263.099999999999* aggregations precedence variable_bound set_partitioning equation_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