Submitter Variables Constraints Density Status Group Objective MPS File
T. Koch 13532 56822 7.31826e-04 open momentum 208118.0079851 momentum3.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 13532 13404
Constraints 56822 56105
Binaries 6598 6534
Integers 1 1
Continuous 6933 6869
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000731826 0.000745937
Nonzeroes 562712 560968
Constraint Classification Properties
Original Presolved
Total 56822 56105
Empty 0 0
Free 0 0
Singleton 198 0
Aggregations 3 3
Precedence 6081 6081
Variable Bound 31506 30990
Set Partitioning 383 383
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 3 0
Equation Knapsack 0 0
Bin Packing 0 201
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 18645 18444
General Linear 3 3
Indicator 0 0

Structure

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

value min median mean max
Components 0.301030
Constraint % 32.8741 32.8741 32.8741 32.8741
Variable % 95.6564 95.6564 95.6564 95.6564
Score 0.014279

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

Similar instances in collection

The following instances are most similar to momentum3 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
momentum2 3732 1808 1 1923 24237 237087 T. Koch momentum easy 12314.1
neos-4292145-piako 32950 13370 0 19580 75834 190186 Jeff Linderoth neos-pseudoapplication-57 open 112705.8*
neos-4290317-perth 54708 1042 0 53666 65580 398380 Jeff Linderoth neos-pseudoapplication-76 open 3017386.0041*
ran14x18-disj-8 504 252 0 252 447 10277 J. Aronson ran easy 3712
uccase9 33242 8064 0 25178 49565 332316 Daniel Espinoza uccase easy 10993.131409

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 09, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint