1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Repositório | sid.inpe.br/marciana/2005/01.06.13.45 |
Última Atualização | 2005:02.01.02.00.00 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/marciana/2005/01.06.13.45.15 |
Última Atualização dos Metadados | 2018:06.05.01.21.23 (UTC) administrator |
Chave Secundária | INPE-12155-PRE/7496 |
Chave de Citação | RibeiroLore:2004:MoMaRe |
Título | Modelagem matemática e relaxações lagrangeana e lagrangeana/surrogate para o problema de rotuação cartográfica de pontos. ![](http://mtc-m16.sid.inpe.br/col/dpi.inpe.br/banon/2000/01.23.20.24/doc/externalLink.gif) |
Formato | On-line |
Projeto | Otimização combinatória |
Ano | 2004 |
Data de Acesso | 30 jun. 2024 |
Tipo Secundário | PRE CN |
Número de Arquivos | 1 |
Tamanho | 95 KiB |
|
2. Contextualização | |
Autor | 1 Ribeiro, Glaydston Mattos 2 Lorena, Luiz Aantonio Nogueira |
Grupo | 1 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC) |
Nome do Evento | Simpósio Brasileiro Pesquisa Operacional (SBPO), 36 |
Localização do Evento | São João Del Rei |
Data | 23 - 26 nov. |
Editora (Publisher) | INPE |
Páginas | 12 |
Título do Livro | Anais |
Histórico (UTC) | 2005-06-09 16:26:51 :: sergio -> administrator :: 2006-11-09 18:52:57 :: administrator -> sergio :: 2008-01-07 12:53:56 :: sergio -> administrator :: 2018-06-05 01:21:23 :: administrator -> marciana :: 2004 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | COMPUTAÇÃO APLICADA Rotulação Métodos heurísticos Programação Rotulação cartográfica Função lagrangeana COMPUTER SCIENCE Marking Heuristic methods Programming Mapping label lagrangian function |
Resumo | O problema de rotulação cartográfica tem como objetivo dar uma maior legibilidade a um mapa. Muitas pesquisas o consideram como um problema de otimização combinatória. Algumas abordagens distintas foram propostas de modo a obter o maior número de pontos rotulados considerando que sobreposições não podem ocorrer, ou ainda, rotular todos os pontos e obter o maior número de rótulos sem sobreposições. Este trabalho tem como objetivo abordar o problema de uma outra forma, minimizando o número de sobreposições existentes em uma rotulação de todos os pontos de um mapa. Uma formulação matemática de programação linear inteira binária é apresentada seguida de algumas relaxações: a relaxação lagrangeana, a lagrangeana/surrogate e outra relaxação lagrangeana constituída a partir da decomposição do problema original com formação de agrupamentos (clusters). ABSTRACT: The point-feature cartographic label placement problem objectives to give more legibility to an automatic map creation, placing point labels in clear and legible positions. Many researches consider distinct combinatorial optimization formulations, such as to obtain the maximum number of labeled points considering that overlaps in labels can not happen, or to obtain the maximum number of point labels without overlaps considering that all points must be labeled. This paper considers the problem in another way, minimizing the number of existing overlaps in a labeling of all points on a map. A mathematical formulation of binary integer linear programming is presented, followed by some relaxations: the lagrangean relaxation, the lagrangean/surrogate and a lagrangean relaxation formed after the decomposition of the original problem in clusters. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Modelagem matemática e... |
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 | |
URL dos dados | http://urlib.net/ibi/sid.inpe.br/marciana/2005/01.06.13.45 |
URL dos dados zipados | http://urlib.net/zip/sid.inpe.br/marciana/2005/01.06.13.45 |
Idioma | pt |
Arquivo Alvo | Glaydston-lorena-Sbpo.pdf |
Grupo de Usuários | administrator sergio |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor electronicmailaddress identifier isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress publisheraddress readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|