1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/QmLP7 |
Repositório | sid.inpe.br/mtc-m17@80/2007/06.05.10.35 (acesso restrito) |
Última Atualização | 2007:06.05.10.35.59 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/06.05.10.36.01 |
Última Atualização dos Metadados | 2018:06.05.03.34.13 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
ISSN | 0969-6016 |
Chave de Citação | PereiraLoreSenn:2007:CoGeAp |
Título | A column generation approach for the maximal covering location problem |
Ano | 2007 |
Data de Acesso | 15 jun. 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 179 KiB |
|
2. Contextualização | |
Autor | 1 Pereira, M. A. 2 Lorena, Luiz Antonio Nogueira 3 Senne, E. L. F. |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-INPE-MCT-BR |
Afiliação | 1 Universidade Estadual Paulista (UNESP) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Universidade Estadual Paulista (UNESP) |
Endereço de e-Mail do Autor | 1 mapereira@feg.unesp.br 2 lorena@lac.inpe.br 3 elfsenne@feg.unesp.br |
Revista | International Transactions in Operational Research |
Volume | aceito |
Histórico (UTC) | 2007-06-29 19:12:13 :: rosemary -> simone :: 2008-01-07 12:47:31 :: simone -> administrator :: 2012-10-23 15:43:37 :: administrator -> simone :: 2007 2013-02-20 15:19:57 :: simone -> administrator :: 2007 2018-06-05 03:34:13 :: administrator -> marciana :: 2007 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | Facility location Column generation Lagrangean/surrogate relaxation COMPUTAÇÂO APLICADA |
Resumo | This paper presents a column generation algorithm to calculate new improved lower bounds to the solution of maximal covering location problems formulated as a p-median problem. This reformulation results instances that are difficult for column generation methods. The traditional column generation method is compared to the new approach, where the reduced cost criterion employed at the column selection is modified by a lagrangean/surrogate multiplier. The efficiency of the new approach is tested with real data, where computational tests were conducted and showed the impact of sparsity and degeneracy on column generation based methods. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A column generation... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | Pereira-lorena-senne-itor.pdf |
Grupo de Usuários | administrator rosemary simone |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage doi e-mailaddress format isbn label lineage mark mirrorrepository month nextedition notes number orcid pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|