SciELO - Scientific Electronic Library Online

vol.16 issue1Purpose of a performance measurement system for an industrial cluster author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links


Gestão & Produção

Print version ISSN 0104-530XOn-line version ISSN 1806-9649


LUSTOSA, Leonardo Junqueira; ARANEDA-FUENTES, Cristina de las Nieves  and  SCHAEFER, Daniel de Mello. Resizing urban public telephone networks. Gest. Prod. [online]. 2009, vol.16, n.1, pp.152-162. ISSN 0104-530X.

This paper discusses the problem of downsizing urban public telephone networks to improve the profitability of this business under the regulation imposed by the Agência Nacional de Telecomunicações (Brazilian National Telecommunication Agency). This study presents a pragmatic approach emphasizing the production of a good solution for companies. Peculiarities of the problem lead to the formulation of a location-allocation model with minimal coverage constraints which, in actual scale, is too large for exact solution by means of conventional mixed integer programming methods. This leads to examining the feasibility of obtaining a good solution avoiding the use of complex methods of difficult implementation. Possible ways of reducing and partitioning the problem are discussed as well as their solution by means of premature interruption of a branch and bound algorithm and also by means of a simple and easy to implement heuristics. Results of a computational test are presented and indicate the feasibility of industrial applications of the model.

Keywords : Public telephones; Integer linear programming; Location-allocation; Coverage constraints; Heuristic.

        · abstract in Portuguese     · text in Portuguese     · Portuguese ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License