This paper addresses the site and power assignment problem arising in the optimal design of wireless networks. It is well-known that natural formulations of this problem are sources of numerical instabilities and make the optimal solution challenging for state-of-the-art solvers, even in small-sized instances. We tackle this limitation from a computational perspective by suggesting two implementation procedures that can speed up the solution of this problem. The first is an extremely effective branching rule for a compact reformulation of this problem. Presolve operations are used as a second strategy to manage numerical instability. The approaches are validated using realistic LTE instances kindly provided by Fondazione Ugo Bordoni. The proposed implementation techniques have proved capable of significantly accelerating the solution of the problem, beating the performance of a standard solution.

Speeding up the solution of the site and power assignment problem in wireless networks

Alice Calamita
;
Laura Palagi
2022

Abstract

This paper addresses the site and power assignment problem arising in the optimal design of wireless networks. It is well-known that natural formulations of this problem are sources of numerical instabilities and make the optimal solution challenging for state-of-the-art solvers, even in small-sized instances. We tackle this limitation from a computational perspective by suggesting two implementation procedures that can speed up the solution of this problem. The first is an extremely effective branching rule for a compact reformulation of this problem. Presolve operations are used as a second strategy to manage numerical instability. The approaches are validated using realistic LTE instances kindly provided by Fondazione Ugo Bordoni. The proposed implementation techniques have proved capable of significantly accelerating the solution of the problem, beating the performance of a standard solution.
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1657414
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact