1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m16c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP8W/35HL36S |
Repository | sid.inpe.br/mtc-m18@80/2009/06.26.15.13 (restricted access) |
Last Update | 2009:06.26.15.13.38 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m18@80/2009/06.26.15.13.39 |
Metadata Last Update | 2020:04.28.17.48.42 (UTC) administrator |
Secondary Key | INPE--PRE/ |
DOI | 10.1016/j.cor.2008.11.015 |
ISSN | 0305-0548 |
Citation Key | CorreaLoreRibe:2009:DeApPr |
Title | A decomposition approach for the probabilistic maximal covering location-allocation problem |
Year | 2009 |
Month | Oct. |
Access Date | 2024, May 11 |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 604 KiB |
|
2. Context | |
Author | 1 Correa, Francisco de Assis 2 Lorena, Luiz Antonio Nogueira 3 Ribeiro, G. M. |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
Group | 1 LAC-CTE-INPE-MCT-BR 2 LAC-CTE-INPE-MCT-BR |
Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Journal | Computers and Operations Research |
Volume | 36 |
Number | 10 |
Pages | 2729-2739 |
Secondary Mark | 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 |
History (UTC) | 2009-06-26 15:14:07 :: simone -> administrator :: 2010-05-11 01:08:41 :: administrator -> simone :: 2011-05-20 23:15:01 :: simone -> administrator :: 2020-04-28 17:48:42 :: administrator -> simone :: 2009 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | Location problems Lagrangean relaxation Congested systems Column generation |
Abstract | 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. |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A decomposition approach... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
Language | en |
Target File | a decomposition.pdf |
User Group | administrator simone |
Visibility | shown |
Archiving Policy | denypublisher denyfinaldraft36 |
Read Permission | deny from all and allow from 150.163 |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24 |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Description control | |
e-Mail (login) | simone |
update | |
|