%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%@resumeid
%@resumeid 8JMKD3MGP5W/3C9JHMQ
%@archivingpolicy denypublisher denyfinaldraft36
%@usergroup administrator
%@usergroup simone
%3 a decomposition.pdf
%X The maximal covering location problem (MCLP) maximizes the population that has a facility within a maximum travel distance or time. Numerous extensions have been proposed to enhance its applicability. like the probabilistic model for the maximum covering location-allocation with a constraint in waiting time or queue length for congested systems, with one or more servers per service center. This paper presents a solution procedure for that probabilistic model, considering one server per center, using a column generation and covering graph approaches. The computational tests report interesting results for network instances up to 818 vertices. The column generation results are competitive solving the instances in reasonable computational times, reaching optimality for some and providing good bounds for the difficult instances.
%@mirrorrepository sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24
%8 Oct.
%N 10
%T A decomposition approach for the probabilistic maximal covering location-allocation problem
%@secondarytype PRE PI
%K Location problems, Lagrangean relaxation, Congested systems, Column generation.
%@visibility shown
%@group LAC-CTE-INPE-MCT-BR
%@group LAC-CTE-INPE-MCT-BR
%@secondarykey INPE--PRE/
%@secondarymark A_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO A_ARQUITETURA_E_URBANISMO A_ENGENHARIAS_I A_ENGENHARIAS_II A_ENGENHARIAS_III A_ENGENHARIAS_IV A_INTERDISCIPLINAR B_CIÊNCIA_DA_COMPUTAÇÃO B_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA
%@issn 0305-0548
%2 sid.inpe.br/mtc-m18@80/2009/06.26.15.13.39
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%B Computers and Operations Research
%P 2729-2739
%4 sid.inpe.br/mtc-m18@80/2009/06.26.15.13
%D 2009
%V 36
%@doi 10.1016/j.cor.2008.11.015
%A Correa, Francisco de Assis,
%A Lorena, Luiz Antonio Nogueira,
%A Ribeiro, G. M.,
%@dissemination WEBSCI; PORTALCAPES.
%@area COMP