1 Search Results for "D’Andreagiovanni, Fabio"


Document
Towards the Integration of Power-Indexed Formulations in Multi-Architecture Connected Facility Location Problems for the Optimal Design of Hybrid Fiber-Wireless Access Networks

Authors: Fabio D’Andreagiovanni, Fabian Mett, and Jonad Pulaj

Published in: OASIcs, Volume 50, 5th Student Conference on Operational Research (SCOR 2016)


Abstract
Urban access networks are the external part of worldwide networks that make telecommunication services accessible to end users and represent a critical part of the infrastructures of modern cities. An important recent trend in urban access networks is the integration of fiber and wireless networks, leading to so-called fiber-wireless (Fi-Wi) networks. Fi-Wi networks get the best of both technologies, namely the high capacity offered by optical fiber networks and the mobility and ubiquity offered by wireless networks. The optimal design of fiber and wireless networks has been separately extensively studied. However, there is still a lack of mathematical models and algorithms for the integrated design problem. In this work, we propose a new Power-Indexed optimization model for the 3-architecture Connected Facility Location Problem arising in the design of urban telecommunication access networks. The new model includes additional power-indexed variables and constraints to represent the signal-to-interference formulas expressing wireless signal coverage. To solve the problem, which can prove very hard even for a state-of-the art optimization solver, we propose a new heuristic that combines a probabilistic variable fixing procedure, guided by (tight) linear relaxations, with an MIP heuristic, corresponding to an exact very large neighborhood search. Computational experiments on realistic instances show that our heuristic can find solutions of much higher quality than a state-of-the-art solver.

Cite as

Fabio D’Andreagiovanni, Fabian Mett, and Jonad Pulaj. Towards the Integration of Power-Indexed Formulations in Multi-Architecture Connected Facility Location Problems for the Optimal Design of Hybrid Fiber-Wireless Access Networks. In 5th Student Conference on Operational Research (SCOR 2016). Open Access Series in Informatics (OASIcs), Volume 50, pp. 8:1-8:11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@InProceedings{d'andreagiovanni_et_al:OASIcs.SCOR.2016.8,
  author =	{D’Andreagiovanni, Fabio and Mett, Fabian and Pulaj, Jonad},
  title =	{{Towards the Integration of Power-Indexed Formulations in Multi-Architecture Connected Facility Location Problems for the Optimal Design of Hybrid Fiber-Wireless Access Networks}},
  booktitle =	{5th Student Conference on Operational Research (SCOR 2016)},
  pages =	{8:1--8:11},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-004-0},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{50},
  editor =	{Hardy, Bradley and Qazi, Abroon and Ravizza, Stefan},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.SCOR.2016.8},
  URN =		{urn:nbn:de:0030-drops-65209},
  doi =		{10.4230/OASIcs.SCOR.2016.8},
  annote =	{Keywords: Telecommunications Access Networks, Connected Facility Location, Mixed Integer Linear Programming, Power-Indexed Formulations, MIP Heuristics}
}
  • Refine by Author
  • 1 D’Andreagiovanni, Fabio
  • 1 Mett, Fabian
  • 1 Pulaj, Jonad

  • Refine by Classification

  • Refine by Keyword
  • 1 Connected Facility Location
  • 1 MIP Heuristics
  • 1 Mixed Integer Linear Programming
  • 1 Power-Indexed Formulations
  • 1 Telecommunications Access Networks

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2016

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail