TWO OPTIMIZATION MODELS FOR CLUSTERING PROBLEMS

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 14. OC – Otimização Combinatória
  • Keywords: 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

Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!