1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16d.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP7W/37JTT22 |
Repositório | sid.inpe.br/mtc-m19@80/2010/06.01.17.33 (acesso restrito) |
Última Atualização | 2010:06.01.17.33.54 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m19@80/2010/06.01.17.33.55 |
Última Atualização dos Metadados | 2018:06.05.04.36.43 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1016/j.cor.2010.03.005 |
ISSN | 0028-0836 |
Chave de Citação | MauriRibeLore:2010:NeMaMo |
Título | A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem |
Ano | 2010 |
Mês | Dec. |
Data de Acesso | 26 set. 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 351 KiB |
|
2. Contextualização | |
Autor | 1 Mauri, Geraldo R. 2 Ribeiro, Glaydston M. 3 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Universidade Federal do Espírito Santo 2 Universidade Federal do Espírito Santo 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Revista | Nature |
Volume | 37 |
Número | 12 |
Páginas | 2164-2172 |
Histórico (UTC) | 2010-07-05 14:54:46 :: simone -> banon :: 2010 2010-07-14 17:03:39 :: banon -> administrator :: 2010 2012-07-15 03:41:34 :: administrator -> banon :: 2010 2012-09-27 14:58:02 :: banon -> administrator :: 2010 2018-06-05 04:36:43 :: administrator -> marciana :: 2010 |
|
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 | Combinatorial optimization Label placement Lagrangean decomposition |
Resumo | This paper proposes a 0-1 integer linear programming model for the point-feature cartographic label placement problem based on labeling of the largest number of free labels. In addition, one non-trivial valid inequality is presented to strengthen this proposed model. Even with the strengthened model, a commercial solver was not able to solve a representative sample of known instances presented in the literature. Thus, we also present a Lagrangean decomposition technique based on graph partitioning. Our added approaches established optimal solutions for practically all the used instances and the results significantly improved the ones presented in recent studies concerning the problem. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A new mathematical... |
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 | a new mathematical.pdf |
Grupo de Usuários | administrator banon simone |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft6 |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notas | |
Campos Vazios | 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 secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|