Submitter Variables Constraints Density Status Group Objective MPS File
N. Shenoy 2884 5840 1.57334e-03 open 1034.9999999 nag.mps.gz

Unknown Application from COR@L

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2884 2880
Constraints 5840 5835
Binaries 1350 1350
Integers 35 107
Continuous 1499 1423
Implicit Integers 0 72
Fixed Variables 0 0
Nonzero Density 0.00157334 0.00157622
Nonzeroes 26499 26488
Constraint Classification Properties
Original Presolved
Total 5840 5835
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 1267 1267
Precedence 317 280
Variable Bound 39 72
Set Partitioning 35 35
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 1767 1088
General Linear 2415 3093
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 3.078819
Constraint % 0.0171380 0.0247914 0.0171380 3.53042
Variable % 0.0694203 0.0828930 0.0694203 3.85283
Score 0.293646

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 1035 1035 0 1e-07 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to nag 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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
supportcase17 1381 732 235 414 2108 5253 Michael Winkler easy 1330
icir97_tension 2494 262 573 1659 1203 22333 MIPLIB submission pool easy 6375
lectsched-5-obj 21805 21389 416 0 38884 239608 Harald Schilly lectsched easy 24
arki001 1388 442 96 850 1048 20420 MIPLIB submission pool easy 7580813.0459
neos-4264598-oueme 54550 13370 0 41180 54714 191146 Jeff Linderoth neos-pseudoapplication-57 open 6038453.676499*

Reference

@misc{coral,
 key = {zzz coral},
 note = {http://coral.ie.lehigh.edu/data-sets/mixed-integer-instances/},
 title = {{COR@L} {MIP} {I}nstances},
 year = {2010}
}

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