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 c_{j} associated with each candidate site
j, j in S, |

- set of test points (TPs) I={1,...,n} with traffic demand
u_{i}, |

- propagation gain matrix G=[g_{ij}], i in I, j
in S, 0 <= g_{ij} <= 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 c_{j}k associated with each candidate site
j, j in S, |

- set of test points (TPs) I={1,...,n} with traffic demand
u_{i}, |

- set of possible configurations K= {1,...,l} for each BS, |

- propagation gain matrix G=[g^{k}_{ij}], i in I, j in S, 0
<= g^{k}_{ij} <= 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 c_{j}k associated with each candidate site
j, j in S, |

- set of test points (TPs) I={1,...,n} with traffic demand
u_{i}, |

- set of possible configurations K= {1,...,l} for each BS, |

- propagation gain matrix G=[g^{k}_{ij}], i in I, j in S, 0
<= g^{k}_{ij} <= 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 |