Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks

  • This study investigates how to model and solve the problem of optimally designing FTTx telecommunications access networks integrating wired and wireless technologies, while taking into account the uncertainty of wireless signal propagation. We propose an original robust optimization model for the related robust 3-architecture Connected Facility Location problem, which includes additional variables and constraints to model wireless signal coverage represented through signal-to-interference ratios. Since the resulting robust problem can prove very challenging even for a modern state-of-the art optimization solver, we propose to solve it by an original primal heuristic that combines a probabilistic variable fixing procedure, guided by peculiar Linear Programming relaxations, with a Mixed Integer Programming heuristic, based on an exact very large neighborhood search. A numerical study carried out on a set of realistic instances show that our heuristic can find solutions of much higher quality than a state-of-the-art solver.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Fabio D'Andreagiovanni, Fabian Mett, Antonella Nardin, Jonad Pulaj
Document Type:Article
Parent Title (English):Applied Soft Computing
Volume:61
First Page:1074
Last Page:1087
Year of first publication:2017
DOI:https://doi.org/10.1016/j.asoc.2017.07.018