[Zurück]


Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):

M. Leitner, G. Raidl:
"Variable neighborhood and greedy randomized adaptive search for capacitated connected facility location";
Vortrag: International Conference on Computer Aided Systems Theory (Eurocast), Gran Canaria, Spain; 06.02.2011 - 11.02.2011; in: "Proceedings of the 13th International Conference on Computer Aided Systems Theory: Part I", Volume 6927 (2011), ISBN: 978-3-642-27548-7; S. 295 - 302.



Kurzfassung englisch:
The Connected Facility Location problem combining facility
location and Steiner trees has recently gained stronger scientific interest
as it can be used to model the extension of last mile communication
networks in so-called fiber-to-the-curb scenarios. We consider a generalization
of this problem which considers capacity constraints on potential
facilities and aims at maximizing the resulting profit by potentially supplying
only a subset of all customers. In this work, we discuss two metaheuristic
approaches for this problem based on variable neighborhood
search and greedy randomized adaptive search. Computational results
show that both approaches allow for computing high quality solutions in
relatively short time.


Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/PubDat_201119.pdf


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.