Optimization problems and models

To submit new problems and models please contact signori@elet.polimi.it
Location and Configuration problems
1- UMTS Base-station Location problem for uplink direction (see [1],[2],[3] in Bibliography)
Given
- set of candidate sites S={1,...,m} where a BS can be installed and installation cost cj associated with each candidate site j, j in S,
- set of test points (TPs) I={1,...,n} with traffic demand ui,
- propagation gain matrix G=[gij], i in I, j in S, 0 <= gij <= 1.
Select a subset of candidate sites within the set S where to install base-stations (BSs) and assign the TPs to the available BSs so as to maximize the traffic covered and/or minimize the installation costs.
 Power-based Model
 SIR-based Model
2- UMTS Base-station Location and Configuration problem for uplink direction (see [4],[5],[6],[7] in Bibliography)
- set of candidate sites S={1,...,m} where a BS can be installed and installation cost cjk associated with each candidate site j, j in S,
- set of test points (TPs) I={1,...,n} with traffic demand ui,
- set of possible configurations K= {1,...,l} for each BS,
- propagation gain matrix G=[gkij], i in I, j in S, 0 <= gkij <= 1.
Select a subset of candidate sites within the set S where to install BSs, select their configuration and assign the TPs to the available BSs so as to maximize the traffic covered and/or minimize the installation costs.
 Power-based Model
3- UMTS Base-station Location and Configuration problem for downlink direction (see [8] in Bibliography)
- set of candidate sites S={1,...,m} where a BS can be installed and installation cost cjk associated with each candidate site j, j in S,
- set of test points (TPs) I={1,...,n} with traffic demand ui,
- set of possible configurations K= {1,...,l} for each BS,
- propagation gain matrix G=[gkij], i in I, j in S, 0 <= gkij <= 1.
Select a subset of candidate sites within the set S where to install BSs, select their configuration and assign the TPs to the available BSs so as to maximize the traffic covered and/or minimize the installation costs.
 Power-based Model
 SIR-based Model