neos-4290317-perth

decomposition numerics aggregations precedence variable_bound mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 54708 65580 1.11039e-04 open neos-pseudoapplication-76 3017259.469804598* neos-4290317-perth.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 54708 54587
Constraints 65580 65580
Binaries 1042 1042
Integers 0 0
Continuous 53666 53545
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000111039 0.000111285
Nonzeroes 398380 398380
Constraint Classification Properties
Original Presolved
Total 65580 65580
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 240 240
Precedence 6000 6000
Variable Bound 19040 19040
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 40300 40300
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 3.059942
Constraint % 0.0076200 0.0860672 0.0960659 0.243977
Variable % 0.0183194 0.0869923 0.0915969 1.577300
Score 0.986181

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
4 3017259 3017259 0 0 0 Michael Winkler 2022-08-23 Found with Gurobi 9.5.1
3 3017324 0 0 0 Edward Rothberg 2019-12-13 Obtained with Gurobi 9.0
2 3017331 0 0 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 3017386 3017386 0 0 0 - 2018-10-16 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-4290317-perth 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
beavma easy 390 195 0 195 372 975 MIPLIB submission pool – 383285 decomposition aggregations variable_bound set_packing 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
uccase12 easy 62529 9072 0 53457 121161 419447 Daniel Espinoza uccase 11507.4050616 benchmark benchmark_suitable aggregations precedence variable_bound mixed_binary
h80x6320d easy 12640 6320 0 6320 6558 31521 MIPLIB submission pool fixed-cost-network-flow 6382.099048245999 benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing mixed_binary

Reference

No bibliographic information available
Last Update 2024 by Julian Manns
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint