Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 10724 2054 1.80251e-03 easy 115155 mitre.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 10724 10724
Constraints 2054 1662
Binaries 10724 10724
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00180251 0.00216296
Nonzeroes 39704 38551
Constraint Classification Properties
Original Presolved
Total 2054 1662
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 140 0
Set Partitioning 383 383
Set Packing 0 0
Set Covering 0 10
Cardinality 0 0
Invariant Knapsack 1148 896
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 383 373
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.875061
Constraint % 0.0601685 1.13182 0.0601685 10.4693
Variable % 0.2610970 1.35135 0.2610970 25.5875
Score 0.795243

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

Similar instances in collection

The following instances are most similar to mitre 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
p0201 201 201 0 0 133 1923 MIPLIB submission pool pfour easy 7615.00
neos-932721 22266 21825 0 441 18085 107908 NEOS Server Submission neos-pseudoapplication-56 easy 52030.00
neos-3696678-lyvia 7683 7516 167 0 9004 30452 Jeff Linderoth neos-pseudoapplication-56 easy 83.75
graphdraw-domain 254 180 20 54 865 2600 Cézar Augusto Nascimento e Silva graphdraw easy 19686.00
graphdraw-gemcutter 166 112 16 38 474 1420 Cézar Augusto Nascimento e Silva graphdraw easy 7118.50

Reference

No bibliographic information available

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