Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 2 von 7
Zurück zur Trefferliste

An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-57139
  • We investigate the 3-architecture Connected Facility Location Problem arising in the design of urban telecommunication access networks integrating wired and wireless technologies. We propose an original optimization model for the problem that includes additional variables and constraints to take into account wireless signal coverage represented through signal-to-interference ratios. Since the problem can prove very challenging even for modern state-of-the art optimization solvers, we propose to solve it by an original primal heuristic that combines a probabilistic fixing procedure, guided by peculiar Linear Programming relaxations, with an exact MIP heuristic, based on a very large neighborhood search. Computational experiments on a set of realistic instances show that our heuristic can find solutions associated with much lower optimality gaps than a state-of-the-art solver.
Metadaten
Verfasserangaben:Fabio D'Andreagiovanni, Fabian Mett, Jonad Pulaj
Dokumentart:ZIB-Report
Datum der Erstveröffentlichung:31.12.2015
Schriftenreihe (Bandnummer):ZIB-Report (15-62)
ISSN:1438-0064
Verlagspublikation:Applications of Evolutionary Computation, LNCS 9597, pp. 283-298
DOI:https://doi.org/10.1007/978-3-319-31204-0_19
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.