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.

Location of instance in collection

Location of instance in collection

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.

Nonzero entries of original problem

Nonzero entries of original problem

Matrix after trivial presolving

Nonzero entries after trivial presolving

Decomposed structure of original problem

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving

Decomposed structure after trivial presolving (dec-file)

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.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
3 3 13796452423 13796453600 0 8e-07 1.67e-05 Michael Winkler 2022-08-24 Found with Gurobi 9.5.1
2 2 13797867680 0 8e-07 2.60e-06 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 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 Dec 06, 2022 by Jan Krüger
generated with R Markdown
© 2022 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint