neos-3214367-sovi

aggregations variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 4318 7244 3.00231e-03 hard neos-pseudoapplication-56 179965 neos-3214367-sovi.mps.gz

Solved in 21 days with four restarted runs of ParaXpress.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 4318 4318
Constraints 7244 7244
Binaries 4139 4139
Integers 179 179
Continuous 0 0
Implicit Integers 0 108
Fixed Variables 0 0
Nonzero Density 0.00300231 0.00300231
Nonzeroes 93911 93911
Constraint Classification Properties
Original Presolved
Total 7244 7244
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 7 7
Precedence 0 0
Variable Bound 1940 1940
Set Partitioning 167 170
Set Packing 1035 1035
Set Covering 0 9
Cardinality 224 221
Invariant Knapsack 3182 3173
Equation Knapsack 0 0
Bin Packing 438 438
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 0 0
General Linear 251 251
Indicator 0 0

Structure

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

value min median mean max
Components 2.359835
Constraint % 0.0138045 0.154695 0.0138045 2.08448
Variable % 0.0463177 0.405788 0.0463177 5.16443
Score 0.336798

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 179965 179965 0 0 0 Yuji Shinano 2019-01-28 “Solved in 21 days with four restarted runs of ParaXpress.”

Similar instances in collection

The following instances are most similar to neos-3214367-sovi 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-3216931-puriri easy 3555 3268 0 287 5989 91691 Jeff Linderoth neos-pseudoapplication-56 71320 benchmark benchmark_suitable aggregations variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack binpacking knapsack general_linear
nursesched-sprint02 easy 10250 10230 20 0 3522 204000 Haroldo Gambini Santos nursescheduling 58 benchmark benchmark_suitable set_partitioning set_packing cardinality invariant_knapsack general_linear
neos-932721 easy 22266 21825 0 441 18085 107908 NEOS Server Submission neos-pseudoapplication-56 52030 decomposition precedence variable_bound set_packing invariant_knapsack mixed_binary
nursesched-medium04 easy 29667 29613 54 0 8668 621829 Haroldo Gambini Santos nursescheduling 237 decomposition benchmark_suitable set_partitioning set_packing set_covering cardinality invariant_knapsack general_linear
neos-1223462 easy 5495 5180 315 0 5890 47040 NEOS Server Submission neos-pseudoapplication-12 -751.0000000645 benchmark_suitable variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack knapsack general_linear

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