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

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Matheus Henrique Pimenta Zanon
Orientador(a): Hoto, Robinson Samuel Vieira [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituiçã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:
Programação (Matemática)
Mochila compartimentada
Heurística
Programming (Mathematics)
Heuristic
Link de acesso: 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 Matheus Henrique Pimenta ZanonBressan, Glaucia Mariae7a9f94a-5dee-442e-ba1f-b84ff9fba202-1Attrot, Wesleya65991cb-da1f-4d80-a942-f4f8f2146c7e-1Sakuray, Fábio [Coorientador]77291a88-eb7c-42e8-9b4c-a56fcaedeeeb-12f091a3c-ca86-468d-b8ca-fb1e131309d2f253c83f-bea4-4452-9aff-ca2aa7c379b6Hoto, Robinson Samuel Vieira [Orientador]Londrina2024-05-01T13:20:19Z2024-05-01T13:20:19Z2019.0026.02.2019https://repositorio.uel.br/handle/123456789/11729Resumo: 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 literatureporProgramação (Matemática)Mochila compartimentadaHeurísticaProgramming (Mathematics)HeuristicSoluções heurísticas para o problema da mochila compartimentadainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoMatemática Aplicada e ComputacionalCentro de Ciências ExatasPrograma de Pós-Graduação em Matemática Aplicada e Computacional-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess133565vtls000224250SIMvtls000224250http://www.bibliotecadigital.uel.br/document/?code=vtls00022425064.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0002242506453.pdf123456789/5402 - Mestrado - Matemática Aplicada e ComputacionalORIGINAL6453.pdfapplication/pdf1238739https://repositorio.uel.br/bitstreams/4fda42b7-70f6-4a48-bc3b-f012c9a4f0a0/download3083743ec64ce224110f6be185680fd7MD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/b072e2fe-56c4-4525-abc9-2e29a46a0d36/download753f376dfdbc064b559839be95ac5523MD52THUMBNAIL6453.pdf.jpg6453.pdf.jpgGenerated Thumbnailimage/jpeg3514https://repositorio.uel.br/bitstreams/3979b537-f43d-46e2-b71d-e4c4e57a98de/download7e2273d3f3ea12913466b18d02b1df6bMD53123456789/117292024-07-12 01:19:53.705open.accessoai:repositorio.uel.br:123456789/11729https://repositorio.uel.brBiblioteca 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.pt_BR.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.banca.pt_BR.fl_str_mv Bressan, Glaucia Maria
Attrot, Wesley
dc.contributor.coadvisor.pt_BR.fl_str_mv Sakuray, Fábio [Coorientador]
dc.contributor.author.fl_str_mv Matheus Henrique Pimenta Zanon
dc.contributor.authorID.fl_str_mv 2f091a3c-ca86-468d-b8ca-fb1e131309d2
dc.contributor.advisor1ID.fl_str_mv f253c83f-bea4-4452-9aff-ca2aa7c379b6
dc.contributor.advisor1.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
contributor_str_mv Hoto, Robinson Samuel Vieira [Orientador]
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.defesa.pt_BR.fl_str_mv 26.02.2019
dc.date.created.fl_str_mv 2019.00
dc.date.accessioned.fl_str_mv 2024-05-01T13:20:19Z
dc.date.available.fl_str_mv 2024-05-01T13:20:19Z
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.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Matemática Aplicada e Computacional
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv 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.coverage.spatial.pt_BR.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
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/4fda42b7-70f6-4a48-bc3b-f012c9a4f0a0/download
https://repositorio.uel.br/bitstreams/b072e2fe-56c4-4525-abc9-2e29a46a0d36/download
https://repositorio.uel.br/bitstreams/3979b537-f43d-46e2-b71d-e4c4e57a98de/download
bitstream.checksum.fl_str_mv 3083743ec64ce224110f6be185680fd7
753f376dfdbc064b559839be95ac5523
7e2273d3f3ea12913466b18d02b1df6b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1856675765015281664

Registros relacionados