neos-3072252-nete

benchmark_suitable variable_bound invariant_knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 576 432 5.19226e-03 easy neos-pseudoapplication-50 11807698 neos-3072252-nete.mps.gz
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 576 573
Constraints 432 430
Binaries 144 143
Integers 0 0
Continuous 432 430
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00519226 0.00522343
Nonzeroes 1292 1287
Constraint Classification Properties
Original Presolved
Total 432 430
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 288 286
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 1 1
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 143 143
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 2.158362
Constraint % 0.465116 0.465116 0.465116 0.465116
Variable % 0.523560 0.523560 0.523560 0.523560
Score 0.661634

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 11807698 11807698 0 0 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3072252-nete 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
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
sp150x300d easy 600 300 0 300 450 1200 MIPLIB submission pool sp_product 69 benchmark decomposition benchmark_suitable aggregations variable_bound mixed_binary
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
neos-3075395-nile easy 26928 1728 0 25200 27756 102672 Jeff Linderoth neos-pseudoapplication-50 6021719.99999999 decomposition numerics aggregations variable_bound set_packing invariant_knapsack knapsack mixed_binary

Reference

No bibliographic information available
Last Update 2025 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint