neos-4290317-perth

decomposition numerics

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 54708 65580 1.11039e-04 open neos-pseudoapplication-76 3017386.0041* neos-4290317-perth.mps.gz

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.

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.

ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
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
beavma easy 390 195 0 195 372 975 MIPLIB submission pool 383285 decomposition
lotsize easy 2985 1195 0 1790 1920 6565 Dinakar Gade, Simge Kucukyavuz 1480195 benchmark decomposition benchmark_suitable
uccase12 easy 62529 9072 0 53457 121161 419447 Daniel Espinoza uccase 11507.4050616 benchmark benchmark_suitable
h80x6320d easy 12640 6320 0 6320 6558 31521 MIPLIB submission pool fixed-cost-network-flow 6382.099048246 benchmark decomposition benchmark_suitable

Reference

No bibliographic information available

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