| 1. Identity statement | |
| Reference Type | Journal Article |
| Site | mtc-m16d.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 8JMKD3MGP7W/37JTT22 |
| Repository | sid.inpe.br/mtc-m19@80/2010/06.01.17.33 (restricted access) |
| Last Update | 2010:06.01.17.33.54 (UTC) administrator |
| Metadata Repository | sid.inpe.br/mtc-m19@80/2010/06.01.17.33.55 |
| Metadata Last Update | 2018:06.05.04.36.43 (UTC) administrator |
| Secondary Key | INPE--PRE/ |
| DOI | 10.1016/j.cor.2010.03.005 |
| ISSN | 0028-0836 |
| Citation Key | MauriRibeLore:2010:NeMaMo |
| Title | A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem  |
| Year | 2010 |
| Month | Dec. |
| Access Date | 2024, Apr. 27 |
| Secondary Type | PRE PI |
| Number of Files | 1 |
| Size | 351 KiB |
| 2. Context | |
| Author | 1 Mauri, Geraldo R. 2 Ribeiro, Glaydston M. 3 Lorena, Luiz Antonio Nogueira |
| Resume Identifier | 1 2 3 8JMKD3MGP5W/3C9JHMQ |
| Group | 1 LAC-CTE-INPE-MCT-BR |
| Affiliation | 1 Universidade Federal do Espírito Santo 2 Universidade Federal do Espírito Santo 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Journal | Nature |
| Volume | 37 |
| Number | 12 |
| Pages | 2164-2172 |
| History (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. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Content Type | External Contribution |
| Keywords | Combinatorial optimization Label placement Lagrangean decomposition |
| Abstract | 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. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A new mathematical... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| Language | en |
| Target File | a new mathematical.pdf |
| User Group | administrator banon simone |
| Visibility | shown |
| Archiving Policy | denypublisher denyfinaldraft6 |
| Read Permission | deny from all and allow from 150.163 |
| 5. Allied materials | |
| Mirror Repository | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Dissemination | WEBSCI; PORTALCAPES. |
| Host Collection | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
| 6. Notes | |
| Empty Fields | 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. Description control | |
| e-Mail (login) | marciana |
| update | |