@InProceedings{ChagasLoreSant:2017:MoPrIn,
               author = "Chagas, Guilherme Oliveira and Lorena, Luiz Ant{\^o}nio Nogueira 
                         and Santos, Rafael Duarte Coelho dos",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)} and {Instituto Nacional de 
                         Pesquisas Espaciais (INPE)}",
                title = "Um modelo por programa{\c{c}}{\~a}o inteira mista com 
                         meta-heur{\'{\i}}sticas para o problema de agrupamento por 
                         correla{\c{c}}{\~a}o com sobreposi{\c{c}}{\~a}o de clusters",
            booktitle = "Anais...",
                 year = "2017",
         organization = "Workshop dos Cursos de Computa{\c{c}}{\~a}o Aplicada do INPE, 
                         17. (WORCAP)",
             keywords = "Agrupamento por correla{\c{c}}{\~a}o com 
                         sobreposi{\c{c}}{\~a}o, edi{\c{c}}{\~a}o de clusters com 
                         sobreposi{\c{c}}{\~a}o.",
             abstract = "Problemas de agrupamento s{\~a}o oriundos de v{\'a}rias 
                         {\'a}reas da ci{\^e}ncia. Em geral, considerando um conjunto de 
                         dados, deve-se gerar subconjuntos disjuntos desses dados de modo 
                         que dados de um mesmo subconjunto sejam similares entre si e dados 
                         de subconjuntos diferentes sejam diferentes entre si. Por{\'e}m, 
                         h{\'a} casos em que {\'e} necess{\'a}rio que esses subconjuntos 
                         possuam sobreposi{\c{c}}{\~o}es, ou seja, n{\~a}o sejam 
                         disjuntos. Dessa maneira, deseja-se que dados semelhantes 
                         perten{\c{c}}am ao mesmo conjunto de subconjuntos e dados que 
                         sejam diferentes perten{\c{c}}am a quase nenhum, ou nenhum, 
                         subconjunto em comum. No contexto de teoria dos grafos, dado um 
                         grafo G=(V, E) com arestas valoradas com {"}+{"} (positivas) e 
                         {"}-{"} (negativas), o objetivo {\'e} particionar os 
                         v{\'e}rtices de V em subconjuntos em que o n{\'u}mero de arestas 
                         positivas entre v{\'e}rtices pertencentes a um mesmo subconjunto 
                         seja maximizado e o n{\'u}mero de arestas negativas entre 
                         v{\'e}rtices que perten{\c{c}}am a subconjuntos diferentes seja 
                         minimizado. Realizar esse particionamento dos v{\'e}rtices de um 
                         grafo {\'e} conhecido como o problema de agrupamento por 
                         correla{\c{c}}{\~a}o com sobreposi{\c{c}}{\~a}o. Neste 
                         trabalho {\'e} proposto um m{\'e}todo para gerar agrupamentos 
                         por correla{\c{c}}{\~a}o com sobreposi{\c{c}}{\~a}o dos 
                         v{\'e}rtices de um grafo. Utiliza-se, nesse m{\'e}todo, duas 
                         meta-heur{\'{\i}}sticas para gerar v{\'a}rias 
                         solu{\c{c}}{\~o}es de agrupamentos por corre{\c{c}}{\~a}o sem 
                         sobreposi{\c{c}}{\~a}o, ou seja, subconjuntos disjuntos de 
                         v{\'e}rtices. Em seguida, os agrupamentos de cada 
                         solu{\c{c}}{\~a}o gerada s{\~a}o armazenados. Com isso, um 
                         modelo por programa{\c{c}}{\~a}o inteira mista {\'e} resolvido, 
                         pelo CPLEX, utilizando esses agrupamentos sem 
                         sobreposi{\c{c}}{\~a}o para encontrar um agrupamento por 
                         correla{\c{c}}{\~a}o com sobreposi{\c{c}}{\~a}o.",
  conference-location = "S{\~a}o Jos{\'e} dos Campos, SP",
      conference-year = "20-22 nov. 2017",
             language = "pt",
           targetfile = "Chagas_modelo.pdf",
        urlaccessdate = "21 maio 2024"
}