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/Qmrmu |
Repositório | sid.inpe.br/mtc-m17@80/2007/06.04.19.22 (acesso restrito) |
Última Atualização | 2007:06.04.19.22.29 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/06.04.19.22.30 |
Última Atualização dos Metadados | 2018:06.05.03.30.23 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1007/s10878-007-9073-5 |
ISSN | 1382-6905 |
Chave de Citação | RibeiroLore:2008:CoGeAp |
Título | Column Generation Approach for the Point-feature Cartographic Label Placement Problem |
Ano | 2008 |
Mês | Feb. |
Data de Acesso | 04 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 438 KiB |
|
2. Contextualização | |
Autor | 1 Ribeiro, G. M. 2 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Revista | Journal of Combinatorial Optimization |
Volume | 15 |
Número | 2 |
Páginas | 147-164 |
Histórico (UTC) | 2007-06-29 19:12:13 :: rosemary -> simone :: 2008-06-06 14:50:05 :: simone -> administrator :: 2012-07-13 21:53:07 :: administrator -> simone :: 2008 2013-02-20 15:19:57 :: simone -> administrator :: 2008 2018-06-05 03:30:23 :: administrator -> marciana :: 2008 |
|
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 Integer programming Column generation Map labeling COMPUTAÇÂO APLICADA |
Resumo | This paper proposes a column generation approach for the Point-Feature Cartographic Label Placement problem (PFCLP). The column generation is based on a Lagrangean relaxation with clusters proposed for problems modeled by conflict graphs. The PFCLP can be represented by a conflict graph where vertices are positions for each label and edges are potential overlaps between labels (vertices). The conflict graph is decomposed into clusters forming a block diagonal matrix with coupling constraints that is known as a restricted master problem (RMP) in a Dantzig-Wolfe decomposition context. The clusters sub-problems are similar to the PFCLP and are used to generate new improved columns to RMP. This approach was tested on PFCLP instances presented in the literature providing in reasonable times better solutions than all those known and determining optimal solutions for some difficult large-scale instances. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Column Generation Approach... |
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 | glaydston-lorena-jco.pdf |
Grupo de Usuários | administrator rosemary simone |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft12 |
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 e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository 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 | |
|