Browsing by Subject "Concentrator location"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Concentrator location in telecommunications(Springer, 2004) Yaman, H.We survey the main results in the author's PhD Thesis presented in December 2002 at the Université Libre de Bruxelles and supervised by Prof. Martine Labbé. The dissertation is written in English and is available at smg.ulb.ac.be. Several versions of concentrator location problems in telecommunication networks are studied. The thesis presents a list of polyhedral results for these problems and a branch and cut algorithm for the most general problem introduced.Item Open Access Polyhedral analysis for concentrator location problems(Springer, 2006) Labbé, M.; Yaman, H.The concentrator location problem is to choose a subset of a given terminal set to install concentrators and to assign each remaining terminal node to a concentrator to minimize the cost of installation and assignment. The concentrators may have capacity constraints. We study the polyhedral properties of concentrator location problems with different capacity structures. We develop a branch and cut algorithm and present computational results.