@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"
}