[Zurück]


Zeitschriftenartikel:

M. Leitner, G. Raidl:
"Branch-and-cut-and-price for capacitated connected facility location";
Journal of Mathematical Modelling and Algorithms, Volume 10 (2011), Number 3; S. 245 - 267.



Kurzfassung englisch:
We consider a generalization of the Connected Facility Location Problem (ConFL), suitable to model real world network extension scenarios such as fiber-to-the-curb. In addition to choosing a set of facilities and connecting them by a Steiner tree as in ConFL, we aim to maximize the resulting profit by potentially supplying only a subset of all customers. Furthermore, capacity constraints on potential facilities need to be considered. We present two mixed integer programming based approaches which are solved using branch-and-cut and branch-and-cut-and-price, respectively. By studying the corresponding polyhedra we analyze both approaches theoretically and show their advantages over previously presented models. Furthermore, using a computational study we are able to additionally show significant advantages of our models over previously presented ones from a practical point of view.


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/s10852-011-9153-5


Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.