nb10tb

decomposition numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Serge Bisaillon 73340 150495 1.06212e-04 open 13796452423.08137* nb10tb.mps.gz

Forestry industry model Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 73340 61005
Constraints 150495 112397
Binaries 16880 12676
Integers 0 0
Continuous 56460 48329
Implicit Integers 0 0
Fixed Variables 2816 0
Nonzero Density 0.000106212 0.000128832
Nonzeroes 1172290 883372
Constraint Classification Properties
Original Presolved
Total 150495 112397
Empty 696 0
Free 0 0
Singleton 1888 0
Aggregations 165 19
Precedence 15078 11198
Variable Bound 25041 26311
Set Partitioning 0 0
Set Packing 69278 45885
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 11794 6396
Equation Knapsack 0 0
Bin Packing 282 270
Knapsack 2088 1776
Integer Knapsack 0 0
Mixed Binary 24185 20542
General Linear 0 0
Indicator 0 0

Structure

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

value min median mean max
Components 1.908485
Constraint % 0.00089 1.021550 0.00089 25.1955
Variable % 0.00328 0.485592 0.00328 10.4187
Score 0.776902

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 13796452423 13796453600 0 8e-07 1.67e-05 Michael Winkler 2022-08-24 Found with Gurobi 9.5.1
2 13797867680 0 8e-07 2.60e-06 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 13947488561 13947488561 0 0e+00 2.40e-06 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to nb10tb 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
unitcal_7 easy 25755 2856 0 22899 48939 127595 R. O’Neill 19635558.244 benchmark benchmark_suitable precedence variable_bound mixed_binary general_linear
bmoipr2 easy 20503 8434 0 12069 13897 54649 Sean MacDermant -46416168.2981393 decomposition numerics aggregations variable_bound set_packing mixed_binary
irish-electricity easy 61728 9888 0 51840 104259 523257 Paula Carroll 3723497.591396 benchmark benchmark_suitable precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
app3 easy 3080 100 0 2980 766 14707 Emilie Danna app 5751714.3289 variable_bound set_packing mixed_binary
gasprod2-2 easy 29568 6826 0 22742 72728 280740 Andrew Stamps gasprod 1375631.6625 numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking mixed_binary

Reference

No bibliographic information available

Last Update Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint