Resumen

El problema de agrupación (clustering problem) consiste en encontrar patrones en un conjunto de datos para dividirlo en grupos (clusters) con una alta similitud entre ellos. En este documento se muestra el estudio de un problema de minimización de diámetro máximo (MMD), en el cual se pretende hallar una agrupación con un número predefinido de grupos que minimice la distancia (diámetro) más larga entre ellos entre todos los grupos. Así, existen dos objetivos: proponer una heurística para el MMD y evaluar la pertinencia de los mejores resultados de la heurística propuesta de acuerdo con la clasificación real de algunos conjuntos de datos.

• Materias:Administración Investigación operacional Modelos matemáticos
• Subjects:Management Operations research Mathematical models
• Palabras claves:Ciencias de la administración, Optimización, Heurística, Optimización heurística, Algoritmos heurísticos, Problema de agrupamiento, Grupos, Minimización del diámetro máximo, GRASP, Agrupamiento completo
• Keywords:Administration sciences, Optimization, Heuristics, Heuristic optimization, Heuristic algorithms, Clustering problem, Groups, Maximum diameter minimization, GRASP, Full grouping