neos-574665

decomposition aggregations variable_bound set_covering invariant_knapsack integer_knapsack mixed_binary general_linear

Submitter Variables Constraints Density Status Group Objective MPS File
NEOS Server Submission 740 3790 5.98731e-03 easy neos-pseudoapplication-78 5761665.2169 neos-574665.mps.gz

Imported from the MIPLIB2010 submissions. The instance was solved using up to 16 threads in 20 seconds (with Gurobi 8.1).

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 740 740
Constraints 3790 3790
Binaries 184 184
Integers 64 64
Continuous 492 492
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00598731 0.00598659
Nonzeroes 16792 16790
Constraint Classification Properties
Original Presolved
Total 3790 3790
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 251 251
Precedence 0 0
Variable Bound 328 328
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 22
Cardinality 0 0
Invariant Knapsack 396 396
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 2459 2459
Mixed Binary 273 251
General Linear 83 83
Indicator 0 0

Structure

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

value min median mean max
Components 1.851258
Constraint % 0.0263852 1.29438 0.0263852 8.75989
Variable % 0.2702700 0.96332 0.2702700 2.97297
Score 0.879758

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
1 5761665 0 0 0 Hans Mittelmann 2019-12-18 Optimal solution found with Gurobi 8.1 using up to 16 threads in 20 seconds

Similar instances in collection

The following instances are most similar to neos-574665 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-5045105-creuse open 3848 0 3780 68 252 23108 Jeff Linderoth neos-pseudoapplication-78 20.5714105876044* integer_knapsack general_linear
gt2 easy 188 24 164 0 29 376 MIPLIB submission pool 21165.99999999978 set_packing integer_knapsack general_linear
markshare_4_0 easy 34 30 0 4 4 123 G. Cornuéjols, M. Dawande markshare 1 benchmark benchmark_suitable integer_knapsack general_linear
markshare_5_0 easy 45 40 0 5 5 203 G. Cornuéjols, M. Dawande markshare 1 benchmark_suitable integer_knapsack general_linear
markshare1 easy 62 50 0 12 6 312 G. Cornuéjols, M. Dawande markshare 0.9999999999990905 benchmark_suitable integer_knapsack general_linear

Reference

No bibliographic information available

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