Fechar

@InProceedings{OliveiraChavLoreMaur:2015:ApHeHí,
               author = "Oliveira, Rudinei and Chaves, Antonio and Lorena, Luiz Antonio 
                         Nogueira and Mauri, Geraldo Regis",
          affiliation = "{Universidade Federal de S{\~a}o Paulo (UNIFESP)} and 
                         {Universidade Federal de S{\~a}o Paulo (UNIFESP)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)} and {Universidade Federal 
                         do Esp{\'{\i}}rito Santo (UFES)}",
                title = "Aplica{\c{c}}{\~a}o da heur{\'{\i}}stica h{\'{\i}}brida 
                         gera{\c{c}}{\~a}o de colunas com path-reliking para problemas de 
                         agrupamentos",
            booktitle = "Anais...",
                 year = "2015",
         organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 47.",
             keywords = "Gera{\c{c}}{\~a}o de Colunas, Problema p-medianas, Problema de 
                         Agrupamentos, Column Generation, p-median problems, clustering 
                         problems.",
             abstract = "Este artigo apresenta uma heur{\'{\i}}stica h{\'{\i}}brida 
                         para a resolu{\c{c}}{\~a}o do problema de agrupamentos. Um 
                         problema de agrupamentos pode ser definido como o processo de 
                         separa{\c{c}}{\~a}o de um conjunto de dados em grupos de tal 
                         forma que os membros de cada grupo s{\~a}o semelhantes entre si. 
                         O m{\'e}todo proposto baseia-se na aplica{\c{c}}{\~a}o de uma 
                         t{\'e}cnica de gera{\c{c}}{\~a}o de colunas com path-relinking. 
                         O processo de gera{\c{c}}{\~a}o de colunas gera as 
                         solu{\c{c}}{\~o}ees do problema de agrupamentos resolvendo o 
                         problema de p-medianas. Essas solu{\c{c}}{\~o}es s{\~a}o 
                         melhoradas pelo m{\'e}todo path relinking. As 
                         solu{\c{c}}{\~o}es finais s{\~a}o ainda validadas pelo 
                         {\'{\i}}ndice Crand. ABSTRACT: This paper presents a hybrid 
                         heuristic for solving clustering problems. The clustering problem 
                         can be defined as the process of separating a set of objects into 
                         groups such that members of a group are similar to each other. The 
                         method is based on the application of a column generation 
                         technical with path-relinking. The column generation process 
                         generates solutions for the clustering problem solving the problem 
                         of p-medians. The column generation process generates solutions 
                         that are further improved by the path relinking method. The finale 
                         values are further validated by Crand index.",
  conference-location = "Porto de Galinhas, PE",
      conference-year = "25-28 ago.",
             language = "pt",
        urlaccessdate = "18 abr. 2024"
}


Fechar