Soluções heurísticas para o problema da mochila compartimentada

Detalhes bibliográficos
Autor(a) principal: Matheus Henrique Pimenta Zanon
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UEL
Texto Completo: https://repositorio.uel.br/handle/123456789/11729
Resumo: Resumo: Este trabalho aborda o Problema da Mochila Compartimentada em sua modelagem linear proposta por Inarejos (215) [13] Utilizando-se da particularidade do modelo linear, são propostas três novas heurísticas A heurística denominada pkX utiliza o software FICO Xpress na resolução dos subproblemas, apresentando soluções próximas ao ótimo; outra heurística é definida como pkGULOSO e usa o método guloso em sua resolução, gerando soluções em um tempo de execução baixo Por fim, a heurística pkMTComp utiliza o método de resolução exata (MTU2) proposto por Martello e Toth (1991) [21] Experimentos preliminares indicam que a heurística pkMTComp, apresenta soluções próximas ao ótimo, sendo um método promissor na resolução do Problema da Mochila Compartimentada, quando comparada com outra heurística reconhecida na literatura
id UEL_1be966fc5d94906886c9e52e0bce9d47
oai_identifier_str oai:repositorio.uel.br:123456789/11729
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Soluções heurísticas para o problema da mochila compartimentadaProgramação (Matemática)Mochila compartimentadaHeurísticaProgramming (Mathematics)HeuristicResumo: Este trabalho aborda o Problema da Mochila Compartimentada em sua modelagem linear proposta por Inarejos (215) [13] Utilizando-se da particularidade do modelo linear, são propostas três novas heurísticas A heurística denominada pkX utiliza o software FICO Xpress na resolução dos subproblemas, apresentando soluções próximas ao ótimo; outra heurística é definida como pkGULOSO e usa o método guloso em sua resolução, gerando soluções em um tempo de execução baixo Por fim, a heurística pkMTComp utiliza o método de resolução exata (MTU2) proposto por Martello e Toth (1991) [21] Experimentos preliminares indicam que a heurística pkMTComp, apresenta soluções próximas ao ótimo, sendo um método promissor na resolução do Problema da Mochila Compartimentada, quando comparada com outra heurística reconhecida na literaturaDissertação (Mestrado em Matemática Aplicada e Computacional) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada e ComputacionalAbstract: This work deals with the Problem of the Compartmentalized Knapsack in its linear modeling proposed by Inarejos (215) [13] Using the particularity of the linear model, three new heuristics are proposed The heuristic called pkX uses FICO Xpress software in solving subproblems, presenting solutions close to the optimum, another heuristic defined as pkGULOSO uses the greedy method in its resolution,generating solutions at a low runtime Finally, the heuristic pkMTComp uses the exact resolution method (MTU2) proposed by Martello and Toth (1991) [21] Preliminary experiments indicate that the heuristic pkMTComp, presents solutions close to the optimum, being a promising method in solving the Problem of the Compartmentalized Knapsack, when compared with other heuristics recognized in the literatureHoto, Robinson Samuel Vieira [Orientador]Bressan, Glaucia MariaAttrot, WesleySakuray, Fábio [Coorientador]Matheus Henrique Pimenta Zanon2024-05-01T13:20:19Z2024-05-01T13:20:19Z2019.0026.02.2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.uel.br/handle/123456789/11729porMestradoMatemática Aplicada e ComputacionalCentro de Ciências ExatasPrograma de Pós-Graduação em Matemática Aplicada e ComputacionalLondrinareponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess2024-07-12T04:19:53Zoai:repositorio.uel.br:123456789/11729Biblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:19:53Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.none.fl_str_mv Soluções heurísticas para o problema da mochila compartimentada
title Soluções heurísticas para o problema da mochila compartimentada
spellingShingle Soluções heurísticas para o problema da mochila compartimentada
Matheus Henrique Pimenta Zanon
Programação (Matemática)
Mochila compartimentada
Heurística
Programming (Mathematics)
Heuristic
title_short Soluções heurísticas para o problema da mochila compartimentada
title_full Soluções heurísticas para o problema da mochila compartimentada
title_fullStr Soluções heurísticas para o problema da mochila compartimentada
title_full_unstemmed Soluções heurísticas para o problema da mochila compartimentada
title_sort Soluções heurísticas para o problema da mochila compartimentada
author Matheus Henrique Pimenta Zanon
author_facet Matheus Henrique Pimenta Zanon
author_role author
dc.contributor.none.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
Bressan, Glaucia Maria
Attrot, Wesley
Sakuray, Fábio [Coorientador]
dc.contributor.author.fl_str_mv Matheus Henrique Pimenta Zanon
dc.subject.por.fl_str_mv Programação (Matemática)
Mochila compartimentada
Heurística
Programming (Mathematics)
Heuristic
topic Programação (Matemática)
Mochila compartimentada
Heurística
Programming (Mathematics)
Heuristic
description Resumo: Este trabalho aborda o Problema da Mochila Compartimentada em sua modelagem linear proposta por Inarejos (215) [13] Utilizando-se da particularidade do modelo linear, são propostas três novas heurísticas A heurística denominada pkX utiliza o software FICO Xpress na resolução dos subproblemas, apresentando soluções próximas ao ótimo; outra heurística é definida como pkGULOSO e usa o método guloso em sua resolução, gerando soluções em um tempo de execução baixo Por fim, a heurística pkMTComp utiliza o método de resolução exata (MTU2) proposto por Martello e Toth (1991) [21] Experimentos preliminares indicam que a heurística pkMTComp, apresenta soluções próximas ao ótimo, sendo um método promissor na resolução do Problema da Mochila Compartimentada, quando comparada com outra heurística reconhecida na literatura
publishDate 2024
dc.date.none.fl_str_mv 2019.00
2024-05-01T13:20:19Z
2024-05-01T13:20:19Z
26.02.2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/11729
url https://repositorio.uel.br/handle/123456789/11729
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Mestrado
Matemática Aplicada e Computacional
Centro de Ciências Exatas
Programa de Pós-Graduação em Matemática Aplicada e Computacional
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.coverage.none.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1809823263810912256

Registros relacionados