Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Santi, Éverton
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Problema das p-medianas heterogêneo
Segmentação de consumidores
Otimização combinatória
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/19571
Resumo: This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments
id UFRN_00641dce83c083b99780cd8dc48d8d55
oai_identifier_str oai:repositorio.ufrn.br:123456789/19571
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidadeProblema das p-medianas heterogêneoSegmentação de consumidoresOtimização combinatóriaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environmentsCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESApresenta-se neste trabalho um novo modelo para o Problema das p-Medianas Heterogêneo (PPMH), proposto para recuperar a estrutura de categorias não-observadas presente em dados oriundos de uma tarefa de triagem, uma abordagem popular que possibilita entender a percepção heterogênea que um grupo de indivíduos tem em relação a um conjunto de produtos ou marcas. Este novo modelo é chamado Problema das p-Medianas Heterogêneo Livre de Penalidade (PPMHLP), uma versão mono-objetivo do problema original, o PPMH. O parâmetro principal do modelo PPMH é também eliminado, o fator de penalidade. Este parâmetro é responsável pela ponderação dos termos de sua função objetivo. O ajuste do fator de penalidade controla a maneira como o modelo recupera a estrutura de categorias não-observadas presente nos dados e depende de um amplo conhecimento do problema. Adicionalmente, duas formulações complementares para o PPMHLP são apresentadas, ambas problemas de programação linear inteira mista. A partir destas formulações adicionais, limitantes inferiores foram obtidos para o PPMHLP. Estes valores foram utilizados para validar um algoritmo de Busca em Vizinhança Variada (VNS), proposto para resolver o PPMHLP. Este algoritmo obteve soluções de boa qualidade para o PPMHLP, resolvendo instâncias geradas de forma artificial por meio de uma Simulação de Monte Carlo e instâncias reais, mesmo com recursos computacionais limitados. As estatísticas analisadas neste trabalho sugerem que o novo algoritmo e modelo, o PPMHLP, pode recuperar de forma mais precisa que o algoritmo e modelo original, o PPMH, a estrutura de categorias não-observadas presente nos dados, relacionada à percepção heterogênea dos indivíduos. Por fim, uma exemplo de aplicação do PPMHLP é apresentado, bem como são consideradas novas possibilidades para este modelo, estendendo-o a ambientes fuzzyUniversidade Federal do Rio Grande do NorteBrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOAloise, Danielhttp://lattes.cnpq.br/1704949855287036http://lattes.cnpq.br/5093210888872414Dória Neto, Adrião Duartehttp://lattes.cnpq.br/1987295209521433Rocha, Caroline Thennecy de Medeiroshttp://lattes.cnpq.br/8358112426847555Urrutia, Sebastián Albertohttp://lattes.cnpq.br/6852348890045723Blanchard, Simon J.Santi, Éverton2016-01-11T18:20:39Z2016-01-11T18:20:39Z2014-11-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSANTI, Éverton. Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade. 2014. 100f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2014.https://repositorio.ufrn.br/jspui/handle/123456789/19571porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-03T07:18:27Zoai:repositorio.ufrn.br:123456789/19571Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-03T07:18:27Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
title Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
spellingShingle Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
Santi, Éverton
Problema das p-medianas heterogêneo
Segmentação de consumidores
Otimização combinatória
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
title_full Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
title_fullStr Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
title_full_unstemmed Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
title_sort Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade
author Santi, Éverton
author_facet Santi, Éverton
author_role author
dc.contributor.none.fl_str_mv Aloise, Daniel

http://lattes.cnpq.br/1704949855287036

http://lattes.cnpq.br/5093210888872414
Dória Neto, Adrião Duarte

http://lattes.cnpq.br/1987295209521433
Rocha, Caroline Thennecy de Medeiros

http://lattes.cnpq.br/8358112426847555
Urrutia, Sebastián Alberto

http://lattes.cnpq.br/6852348890045723
Blanchard, Simon J.
dc.contributor.author.fl_str_mv Santi, Éverton
dc.subject.por.fl_str_mv Problema das p-medianas heterogêneo
Segmentação de consumidores
Otimização combinatória
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Problema das p-medianas heterogêneo
Segmentação de consumidores
Otimização combinatória
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments
publishDate 2014
dc.date.none.fl_str_mv 2014-11-14
2016-01-11T18:20:39Z
2016-01-11T18:20:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SANTI, Éverton. Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade. 2014. 100f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2014.
https://repositorio.ufrn.br/jspui/handle/123456789/19571
identifier_str_mv SANTI, Éverton. Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade. 2014. 100f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2014.
url https://repositorio.ufrn.br/jspui/handle/123456789/19571
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
Brasil
UFRN
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758774672818176

Registros relacionados