| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | mtc-m16.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Repository | sid.inpe.br/marciana/2005/02.01.11.17 |
| Last Update | 2005:02.01.02.00.00 (UTC) administrator |
| Metadata Repository | sid.inpe.br/marciana/2005/02.01.11.18 |
| Metadata Last Update | 2018:06.05.01.21.31 (UTC) administrator |
| Secondary Key | INPE-12157-PRE/7498 |
| Citation Key | RibeiroLore:2004:ReLaFo |
| Title | Relaxação lagrangeana com formação de clusters aplicada a rotulação cartográfica de pontos  |
| Format | Papel, On-line. |
| Project | Otimização combinatória |
| Year | 2004 |
| Access Date | 2024, Dec. 27 |
| Secondary Type | PRE CN |
| Number of Files | 1 |
| Size | 112 KiB |
| 2. Context | |
| Author | 1 Ribeiro, Glaydston Mattos 2 Lorena, Luiz Antonio Nogueira |
| Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
| Group | 1 LAC-INPE-MCT-BR |
| Conference Name | Oficina Nacional sobre problemas de corte, empacotamento e correlatos, 8. |
| Conference Location | INPE, São José dos Campos |
| Date | 2 - 3 dez. |
| Publisher | INPE |
| Pages | 10 |
| Book Title | Anais |
| History (UTC) | 2005-06-09 16:21:09 :: jefferson -> administrator :: 2018-06-05 01:21:31 :: administrator -> marciana :: 2004 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Keywords | COMPUTAÇÃO APLICADA Função lagrangeana Método de relaxação (matemática) Rotulação cartográfica COMPUTER SCIENCE Lagrangian function Relaxation method (mathematics) Mapping label LAGCLUS |
| Abstract | Este trabalho apresenta uma nova maneira de relaxar um problema de otimização combinatória de modo a obter limites de melhor qualidade. Essa técnica foi aplicada com êxito a uma nova modelagem matemática proposta neste trabalho, para o Problema da Rotulação Cartográfica de Pontos (PRCP). Dado que um problema pode ser representado através de um grafo, essa relaxação consiste em dividir esse grafo em pequenos subproblemas (clusters) facilmente resolvidos. As arestas que conectam os clusters são então relaxadas no sentido Lagrangeano e sendo assim, com uso de um algoritmo de subgradiente, é possível resolver os problemas separadamente reagrupando- os após cada iteração. Esse método permitiu encontrar melhores resultados do que os relatados na literatura para o PRCP. ABSTRACT: This paper presents a new approach to relax a combinatorial optimization problem with the aim of obtain better bounds. This approach was applied with successful to a new mathematic model proposed in this work for the Point-Feature Cartographic Label Placement Problem (PFCLPP). Given that a problem can be represented by a graph, this relaxation divide the graph in small sub problems (clusters) easily solved. The edges which connect the clusters are relaxed in the Lagrangean way so, with the subgradient algorithm, it is possible to solve the separated problems, regrouping them after each iteration. This method allowed to find better results to PFCLPP than those reported in the literature. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Relaxação lagrangeana com... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/sid.inpe.br/marciana/2005/02.01.11.17 |
| zipped data URL | http://urlib.net/zip/sid.inpe.br/marciana/2005/02.01.11.17 |
| Language | pt |
| Target File | Glaydston_Lorena_Oficina.pdf |
| User Group | administrator jefferson |
| Visibility | shown |
| Copy Holder | SID/SCD |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 14 |
| Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
| 6. Notes | |
| Empty Fields | affiliation 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 rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
| 7. Description control | |
| e-Mail (login) | marciana |
| update | |