Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 6971 2088 1.42469e-03 open network_design 628920 germany50-UUM.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 6971 6971
Constraints 2088 2088
Binaries 0 0
Integers 88 88
Continuous 6883 6883
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00142469 0.00142469
Nonzeroes 20737 20737
Constraint Classification Properties
Original Presolved
Total 2088 2088
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 8 8
Precedence 0 0
Variable Bound 0 0
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 1992 1992
General Linear 88 88
Indicator 0 0

Structure

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

value min median mean max
Components 1.612784
Constraint % 2.39464 2.39464 2.39464 2.39464
Variable % 2.39564 2.46844 2.46736 2.49606
Score 0.934210

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

Similar instances in collection

The following instances are most similar to germany50-UUM 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
neos-1420790 4926 540 0 4386 2310 12720 NEOS Server Submission neos-pseudoapplication-9 open 3124.6860016*
neos-1420546 26055 1125 0 24930 12671 67959 NEOS Server Submission neos-pseudoapplication-9 open 23029.181298*
neos-3665875-lesum 3128 320 0 2808 3184 10640 Jeff Linderoth neos-pseudoapplication-9 easy 3274.81
zeil 70116 5314 0 64802 81558 1628940 Andreas Bärmann open 1330.041*
neos-3660371-kurow 4722 144 0 4578 4758 12912 Jeff Linderoth neos-pseudoapplication-9 easy 2270.85

Reference

No bibliographic information available

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