New Formulations for the Variants of the Generalized Capacitated Clustering Problem

Vol 51, 2019 - 108166
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

O problema generalizado heterogêneo de agrupamento capacitado foi recentemente proposto como uma versão do problema de agrupamento capacitado onde o conjunto de medianas capacitadas é o próprio conjunto de itens. Algumas de suas versões foram estudadas, tendo sido indicado que a melhor forma de resolvê-lo seria através do modelo com centro geométrico. Neste trabalho são colocadas duas novas formulações, uma para o problema generalizado heterogêneo de agrupamento capacitado e outra para o problema de agrupamento capacitado heterogêneo em centro geométrico. Apresenta-se a primeira formulação com muita robustez na resolução de problemas de grande porte aqui investigados usando os "solvers" do mercado, e é refeita a formulação não linear do problema de agrupamento em centro geométrico, onde se obtém uma versão linearizada competitiva.

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!

Institutions
  • 1 Universidade Estadual do Ceará
  • 2 Universidade Federal de Juiz de Fora
Track
  • OC – Otimização Combinatória
Keywords
Problema de Agrupamento Capacitado
PAC em Centro Geométrico
Problema de Atribuição Generalizada