momentum2

numerics aggregations precedence variable_bound set_partitioning invariant_knapsack binpacking mixed_binary general_linear

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

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
momentum3 open 13532 6598 1 6933 56822 562712 T. Koch momentum 173202.1864147565* numerics aggregations precedence variable_bound set_partitioning binpacking mixed_binary general_linear
gasprod1-1 open 10920 4053 0 6867 27695 201348 Andrew Stamps gasprod 291.51163698498203* numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
neos-4292145-piako open 32950 13370 0 19580 75834 190186 Jeff Linderoth neos-pseudoapplication-57 29160.50026450142* aggregations precedence variable_bound invariant_knapsack mixed_binary general_linear
gasprod1-3 easy 10752 3717 0 7035 27169 200463 Andrew Stamps gasprod 2310.0993127 numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary
gasprod1-2 easy 10752 3716 0 7036 27169 200460 Andrew Stamps gasprod 983.039488258 numerics aggregations precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary

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 Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint