Uma abordagem heurística linear para mochilas compartimentadas restritas

Detalhes bibliográficos
Autor(a) principal: Cruz, Everton Pereira da
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UEL
Texto Completo: 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 Uma abordagem heurística linear para mochilas compartimentadas restritasProgramação (Matemática)Programação heurísticaMétodo de decomposiçãoOtimização matemáticaMochila compartimentadaProgramming (Mathematics)Heuristic programmingDecomposition methodResumo: 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 timeHoto, Robinson Samuel Vieira [Orientador]Camargo-Brunetto, Maria Angélica de OliveiraSharma, Naresh KumarCruz, Everton Pereira da2024-05-01T13:52:04Z2024-05-01T13:52:04Z2010.002010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.uel.br/handle/123456789/12321porMestradoMatemá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:55Zoai:repositorio.uel.br:123456789/12321Biblioteca 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.none.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.none.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
Camargo-Brunetto, Maria Angélica de Oliveira
Sharma, Naresh Kumar
dc.contributor.author.fl_str_mv Cruz, Everton Pereira da
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.none.fl_str_mv 2010.00
2010
2024-05-01T13:52:04Z
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.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_ 1809823266374680576

Registros relacionados