neos-3075395-nile

decomposition numerics aggregations variable_bound set_packing invariant_knapsack knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 26928 27756 1.3737e-04 easy neos-pseudoapplication-50 6021720 neos-3075395-nile.mps.gz

Solved using SCIP 6.0.1 in less than 4 seconds.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 26928 26928
Constraints 27756 27756
Binaries 1728 1728
Integers 0 0
Continuous 25200 25200
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00013737 0.00013737
Nonzeroes 102672 102672
Constraint Classification Properties
Original Presolved
Total 27756 27756
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 1080 1080
Precedence 0 0
Variable Bound 24192 24192
Set Partitioning 0 0
Set Packing 540 540
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 36 36
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 36 36
Integer Knapsack 0 0
Mixed Binary 1872 1872
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.863323
Constraint % 1.35106 1.35106 1.35106 1.35106
Variable % 1.33690 1.33690 1.33690 1.33690
Score 0.959758

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
2 1 1873287 9.4e-06 0 0e+00 - 2018-10-16 Solution found during MIPLIB2017 problem selection.
1 2 6021720 6021720 0.0e+00 0 1e-07 Gregor Hendel 2018-11-30 “Found using a developer version of SCIP 6.0.1”

Similar instances in collection

The following instances are most similar to neos-3075395-nile 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
mtest4ma easy 1950 975 0 975 1174 4875 MIPLIB submission pool 52148 decomposition variable_bound set_packing mixed_binary
control30-3-2-3 easy 332 90 0 242 512 1472 Qie He control -17.25658927192 decomposition numerics variable_bound set_partitioning mixed_binary
sp150x300d easy 600 300 0 300 450 1200 MIPLIB submission pool sp_product 69 benchmark decomposition benchmark_suitable aggregations variable_bound mixed_binary
lotsize easy 2985 1195 0 1790 1920 6565 Dinakar Gade, Simge Kucukyavuz 1480195 benchmark decomposition benchmark_suitable variable_bound set_packing invariant_knapsack mixed_binary
n3705 open 10000 5000 0 5000 5150 20000 J. Aronson n37 1264759* decomposition variable_bound mixed_binary

Reference

No bibliographic information available

Last Update Apr 09, 2019 by Gregor Hendel
generated with R Markdown
© 2019 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint