Uma abordagem heurística linear para mochilas compartimentadas restritas

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Cruz, Everton Pereira da
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)
Programação heurística
Método de decomposição
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Heuristic programming
Decomposition method
Link de acesso: https://repositorio.uel.br/handle/123456789/12321
Resumo: Resumo: O Problema da Mochila Compartimentada Restrita tem na formulação expressões com características não-lineares, adquirindo com isso, uma maior dificuldade na resolução O objetivo deste trabalho é obter soluções para o problema, decompondo o problema em dois estágios, utilizando métodos lineares, obtendo com isso, as heurísticas de Decomposição, Retro, Wretro e a abordagem linearNas heurísticas Retro e Wretro são reformuladas as restrições de disponibilidade de itens da mochila, enquanto que na abordagem linear são reformuladas a função objetivo e a restrição de capacidadeA abordagem linear ao Problema da Mochila Compartimentada Restrita é comparada com as heurísticas de Decomposição, Retro e Wretro, onde se verifica a superioridade da abordagem linear, na qual retorna a melhor solução em um menor tempo
id UEL_d43d99e80ef7e238d306b8c12700f6a7
oai_identifier_str oai:repositorio.uel.br:123456789/12321
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Cruz, Everton Pereira daCamargo-Brunetto, Maria Angélica de Oliveira1c80b66d-a136-40e8-8957-33fa7a1104bd-1Sharma, Naresh Kumarbb08a030-0547-4a69-aaeb-9bd8816a165b-1779339b3-6f9f-4aa6-8e1a-d5071d090c25f253c83f-bea4-4452-9aff-ca2aa7c379b6Hoto, Robinson Samuel Vieira [Orientador]Londrina2024-05-01T13:52:04Z2024-05-01T13:52:04Z2010.002010https://repositorio.uel.br/handle/123456789/12321Resumo: O Problema da Mochila Compartimentada Restrita tem na formulação expressões com características não-lineares, adquirindo com isso, uma maior dificuldade na resolução O objetivo deste trabalho é obter soluções para o problema, decompondo o problema em dois estágios, utilizando métodos lineares, obtendo com isso, as heurísticas de Decomposição, Retro, Wretro e a abordagem linearNas heurísticas Retro e Wretro são reformuladas as restrições de disponibilidade de itens da mochila, enquanto que na abordagem linear são reformuladas a função objetivo e a restrição de capacidadeA abordagem linear ao Problema da Mochila Compartimentada Restrita é comparada com as heurísticas de Decomposição, Retro e Wretro, onde se verifica a superioridade da abordagem linear, na qual retorna a melhor solução em um menor tempoDissertaçã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: The Bounded Compartmentalized Knapsack Problem has characteristic ofnonlinear expression in its formulation, giving rise to more dificulties in solvingit The objective of the present work is to obtain solutions, decomposing theproblem into two steps, using linear methods, obtaining as such heuristic ofdecomposition, Retro, Wretro and linear approachIn Retro and Wretro heuristics are rewritten the restrictions about itens in theknapsack where as in the linear approach are rewritten the objective functionand restriction of capacityThe linear approach to the Bounded Compartmentalized Knapsack Problem iscompared with the heuristics of decomposition, Retro and Wretro, to verify thatit gives better solution in less timeporProgramação (Matemática)Programação heurísticaMétodo de decomposiçãoOtimização matemáticaMochila compartimentadaProgramming (Mathematics)Heuristic programmingDecomposition methodUma abordagem heurística linear para mochilas compartimentadas restritasinfo: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/openAccess141927vtls000159582SIMvtls000159582http://www.bibliotecadigital.uel.br/document/?code=vtls00015958264.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0001595821711.pdf123456789/5402 - Mestrado - Matemática Aplicada e ComputacionalORIGINAL1711.pdfapplication/pdf4856744https://repositorio.uel.br/bitstreams/b95bc393-fc1f-41c5-9219-96fc80ec0dae/download9f9b1809559c2e65aaf101159764216dMD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/7683b45a-45ab-4363-8c00-f55a14c23d28/download753f376dfdbc064b559839be95ac5523MD52TEXT1711.pdf.txt1711.pdf.txtExtracted texttext/plain16089https://repositorio.uel.br/bitstreams/04f4f2d4-d704-42fe-a10b-e792a54b5e7f/download30350e7673ee0415faeabb6c345c9a07MD53THUMBNAIL1711.pdf.jpg1711.pdf.jpgGenerated Thumbnailimage/jpeg3462https://repositorio.uel.br/bitstreams/fc33fd24-e6cd-4bb1-bf51-95c45309afe9/download6dd54d7cc4ea833dc4fbe3c0802ce985MD54123456789/123212024-07-12 01:19:55.176open.accessoai:repositorio.uel.br:123456789/12321https://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:55Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Uma abordagem heurística linear para mochilas compartimentadas restritas
title Uma abordagem heurística linear para mochilas compartimentadas restritas
spellingShingle Uma abordagem heurística linear para mochilas compartimentadas restritas
Cruz, Everton Pereira da
Programação (Matemática)
Programação heurística
Método de decomposição
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Heuristic programming
Decomposition method
title_short Uma abordagem heurística linear para mochilas compartimentadas restritas
title_full Uma abordagem heurística linear para mochilas compartimentadas restritas
title_fullStr Uma abordagem heurística linear para mochilas compartimentadas restritas
title_full_unstemmed Uma abordagem heurística linear para mochilas compartimentadas restritas
title_sort Uma abordagem heurística linear para mochilas compartimentadas restritas
author Cruz, Everton Pereira da
author_facet Cruz, Everton Pereira da
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Camargo-Brunetto, Maria Angélica de Oliveira
Sharma, Naresh Kumar
dc.contributor.author.fl_str_mv Cruz, Everton Pereira da
dc.contributor.authorID.fl_str_mv 779339b3-6f9f-4aa6-8e1a-d5071d090c25
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)
Programação heurística
Método de decomposição
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Heuristic programming
Decomposition method
topic Programação (Matemática)
Programação heurística
Método de decomposição
Otimização matemática
Mochila compartimentada
Programming (Mathematics)
Heuristic programming
Decomposition method
description Resumo: O Problema da Mochila Compartimentada Restrita tem na formulação expressões com características não-lineares, adquirindo com isso, uma maior dificuldade na resolução O objetivo deste trabalho é obter soluções para o problema, decompondo o problema em dois estágios, utilizando métodos lineares, obtendo com isso, as heurísticas de Decomposição, Retro, Wretro e a abordagem linearNas heurísticas Retro e Wretro são reformuladas as restrições de disponibilidade de itens da mochila, enquanto que na abordagem linear são reformuladas a função objetivo e a restrição de capacidadeA abordagem linear ao Problema da Mochila Compartimentada Restrita é comparada com as heurísticas de Decomposição, Retro e Wretro, onde se verifica a superioridade da abordagem linear, na qual retorna a melhor solução em um menor tempo
publishDate 2010
dc.date.defesa.pt_BR.fl_str_mv 2010
dc.date.created.fl_str_mv 2010.00
dc.date.accessioned.fl_str_mv 2024-05-01T13:52:04Z
dc.date.available.fl_str_mv 2024-05-01T13:52:04Z
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/12321
url https://repositorio.uel.br/handle/123456789/12321
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/b95bc393-fc1f-41c5-9219-96fc80ec0dae/download
https://repositorio.uel.br/bitstreams/7683b45a-45ab-4363-8c00-f55a14c23d28/download
https://repositorio.uel.br/bitstreams/04f4f2d4-d704-42fe-a10b-e792a54b5e7f/download
https://repositorio.uel.br/bitstreams/fc33fd24-e6cd-4bb1-bf51-95c45309afe9/download
bitstream.checksum.fl_str_mv 9f9b1809559c2e65aaf101159764216d
753f376dfdbc064b559839be95ac5523
30350e7673ee0415faeabb6c345c9a07
6dd54d7cc4ea833dc4fbe3c0802ce985
bitstream.checksumAlgorithm.fl_str_mv MD5
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_ 1856675768198758400

Registros relacionados