TWO OPTIMIZATION MODELS FOR CLUSTERING PROBLEMS

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: WPPU; Localização Irrestrita; Programação Matemática;
  • 1 Universidade Federal de Juiz de Fora
  • 2 Universidade Estadual do Ceará
  • 3 Universidade Federal Rural do Rio de Janeiro

TWO OPTIMIZATION MODELS FOR CLUSTERING PROBLEMS

Renan Vicente Pinto

Universidade Federal Rural do Rio de Janeiro

Resumo

Este trabalho apresenta duas novas formulações para os problemas de agrupamento de Weber com pesos unitários (PWPU) e de soma mínima (PASM). O PWPU é um problema de agrupamento onde o centro de cada grupo formado está à distância total Euclidiana mínima entre os itens do grupo atribuído a ele. Este importante problema foi esquecido ao longo dos anos pela literatura, e aqui reforçamos sua importância pela aplicação de dois novos modelos combinatórios que os tornam convexos, quadráticos e contínuos, atingindo uma melhor complexidade pela inclusão de restrições de cone. Também aplicamos o mesmo conjunto de restrições para o problema clássico de PASM cujas modificações apresentam vantagens teóricas importantes.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!