New Formulations for the Variants of the Generalized Capacitated Clustering Problem

Vol 51, 2019 - 108166
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

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!

Instituições
  • 1 Universidade Estadual do Ceará
  • 2 Universidade Federal de Juiz de Fora
Eixo Temático
  • OC – Otimização Combinatória
Palavras-chave
Problema de Agrupamento Capacitado
PAC em Centro Geométrico
Problema de Atribuição Generalizada