mitre

binary decomposition set_partitioning set_covering invariant_knapsack mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
p0201 easy 201 201 0 0 133 1923 MIPLIB submission pool pfour 7615 binary set_packing set_covering invariant_knapsack knapsack mixed_binary
neos-932721 easy 22266 21825 0 441 18085 107908 NEOS Server Submission neos-pseudoapplication-56 52030 decomposition precedence variable_bound set_packing invariant_knapsack mixed_binary
neos-3696678-lyvia easy 7683 7516 167 0 9004 30452 Jeff Linderoth neos-pseudoapplication-56 83.749999959 decomposition variable_bound set_covering cardinality invariant_knapsack mixed_binary general_linear
graphdraw-domain easy 254 180 20 54 865 2600 Cézar Augusto Nascimento e Silva graphdraw 19686 benchmark benchmark_suitable variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-gemcutter easy 166 112 16 38 474 1420 Cézar Augusto Nascimento e Silva graphdraw 7118.5 benchmark_suitable variable_bound set_partitioning invariant_knapsack mixed_binary general_linear

Reference

No bibliographic information available

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