@InProceedings{GomesLoreRibe:2013:GeAlDi,
               author = "Gomes, S{\'o}stenes Pereira and Lorena, Luiz Ant{\^o}nio 
                         Nogueira and Ribeiro, Glaydston Mattos",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)} and {Instituto Nacional de 
                         Pesquisas Espaciais (INPE)}",
                title = "A genetic algorithm for dispersion on point-feature cartographic 
                         label placement problem",
            booktitle = "Anais...",
                 year = "2013",
         organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE, 
                         13. (WORCAP)",
            publisher = "INPE",
              address = "S{\~a}o Jos{\'e} dos Campos",
             abstract = "This paper concerns to the Point Feature Cartographic Label 
                         Placement Problem (PFCLP), which is a NP-hard combinatorial 
                         problem. It is considered that when all points must be labeled and 
                         overlaps are inevitable, the map can be more readable if 
                         overlapping labels are placed in a dispersive way, i. e., 
                         overlapping labels are distant from each other. This work presents 
                         a Constructive Genetic Algorithm (CGA) for the Discrete Dispersion 
                         PFCLP, which utilizes the notion of masking to preserve optimal 
                         subsequences in chromosomes. We also define the Discrete 
                         Dispersion PFCLP as a mixed integer linear programming model 
                         solved by CPLEX. The computational results validate our CGA 
                         approach using instances up to 5046 points.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos",
      conference-year = "13-14 nov. 2013",
                label = "lattes: 4896052217878979 1 SantosSantVija:2013:AlTrUM",
             language = "en",
                  ibi = "8JMKD3MGP3W/49N663L",
                  url = "http://urlib.net/ibi/8JMKD3MGP3W/49N663L",
           targetfile = "Gomes_genetic.pdf",
                  url = "http://www.lac.inpe.br/worcap2013/programacao.php",
        urlaccessdate = "02 maio 2024"
}