Submitter Variables Constraints Density Status Group Objective MPS File
T. Koch 3732 24237 2.62112e-03 easy momentum 12314.1 momentum2.mps.gz

Snapshot based UMTS planning problem, having a very wide dynamic range in the matrix coefficients and tending to be numerically unstable

Imported from MIPLIB2010.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 3732 3308
Constraints 24237 19873
Binaries 1808 1596
Integers 1 1
Continuous 1923 1711
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00262112 0.00286602
Nonzeroes 237087 188412
Constraint Classification Properties
Original Presolved
Total 24237 19873
Empty 0 0
Free 0 0
Singleton 162 0
Aggregations 0 1
Precedence 2023 1765
Variable Bound 8655 7508
Set Partitioning 98 96
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 8184 6020
Equation Knapsack 0 0
Bin Packing 0 60
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 5114 4422
General Linear 1 1
Indicator 0 0

Structure

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

value min median mean max
Components 0.698970
Constraint % 0.0201278 7.57435 2.71222 24.8528
Variable % 2.9598300 11.47690 8.54727 25.8532
Score 0.232777

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
2 1 12314.10 12314.23 7.5e-06 1e-06 0 - 2018-10-12 Solution imported from MIPLIB2010.
1 2 12314.22 12314.23 6.9e-06 9e-07 0 - 2018-10-12 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to momentum2 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
momentum3 13532 6598 1 6933 56822 562712 T. Koch momentum open 208118.0079851*
gasprod1-1 10920 4053 0 6867 27695 201348 Andrew Stamps gasprod open 291.5247315909*
neos-4292145-piako 32950 13370 0 19580 75834 190186 Jeff Linderoth neos-pseudoapplication-57 open 112705.8*
gasprod1-3 10752 3717 0 7035 27169 200463 Andrew Stamps gasprod easy 2310.0993127
gasprod1-2 10752 3716 0 7036 27169 200460 Andrew Stamps gasprod easy 983.039488258

Reference

@techreport{MOMENTUM-D43,
 author = {A. {Eisenbl\"atter} and A. {F\"ugenschuh} and E.R. Fledderus and H.-F. Geerdes and B. Heideck and D. Junglas and T. Koch and T. {K\"urner} and A. Martin},
 editor = {A. Martin},
 instance = {momentum1,momentum2,momentum3},
 institution = {IST-2000-28088 MOMENTUM},
 language = {English},
 number = {D4.3},
 title = {Mathematical Methods for Automatic Optimization of {UMTS} Radio Networks},
 year = {2003}
}

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