Autores

7082
2240,44,3128
7083
2240,44,3128
7084
2240,44,3128

Informações:

Publicações do PESC

Título
Dois Enfoques para a Resolução do Problema de Agrupamento
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
15/12/2021
Resumo

Neste trabalho, um estudo sobre duas novas abordagens para o problema de agrupamento é apresentado. Além de mostrar o desenvolvimento detalhado de dois modelos matemáticos propostos, esta pesquisa aponta para a importância de uma boa modelagem e para a diferença que ela pode causar na prática, contribuindo para o avanço na resolução do problema e, consequentemente, para o campo da programação matemática em geral. O diferencial dos novos modelos é que eles são desenvolvidos de maneira a evitar o problema da não diferenciabilidade e não convexidade em sua relaxação contínua. E a relevância destas novas abordagens são consolidadas através dos resultados computacionais desenvolvidos como experimentos comparativos para mostrar a força dos modelos propostos em contraste com outros modelos conhecidos e estudados na literatura.

Abstract

In this paper, a study on two new approaches to the clustering problem is presented. Besides showing the detailed development of two proposed mathematical models, this research points to the importance of good modeling and the difference it can make in practice, contributing to the advancement in solving the problem and, consequently, to the field of mathematical programming in general. The distinguishing feature of the new models is that they are developed in a way that avoids the problem of non-differentiability and nonconvexity in their continuous relaxation. And the relevance of these new approaches are consolidated through the computational results developed as comparative experiments to show the strength of the proposed models in contrast to other known and studied models in the literature.

Arquivo
Topo