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

Página do item simplificado
dataload.collectionmapped02 - Mestrado - Matemática Aplicada e Computacionalpt_BR
dataload.filenamenourau6453.pdfpt_BR
dataload.handlemapped123456789/54pt_BR
dataload.idpergamum133565pt_BR
dataload.idvirtuanourauvtls000224250pt_BR
dataload.idvirtuapergamumvtls000224250pt_BR
dataload.idvirtuapergamum.sameurlnourauSIMpt_BR
dataload.linknourauhttp://www.bibliotecadigital.uel.br/document/?code=vtls000224250pt_BR
dataload.linknourau.regularSIMpt_BR
dataload.linknourau.retificadohttp://www.bibliotecadigital.uel.br/document/?code=vtls000224250pt_BR
dataload.linknourau.size64.00pt_BR
dc.contributor.advisorHoto, Robinson Samuel Vieira [Orientador]pt_BR
dc.contributor.authorMatheus Henrique Pimenta Zanonpt_BR
dc.contributor.bancaBressan, Glaucia Mariapt_BR
dc.contributor.bancaAttrot, Wesleypt_BR
dc.contributor.coadvisorSakuray, Fábio [Coorientador]pt_BR
dc.coverage.spatialLondrinapt_BR
dc.date.accessioned2024-05-01T13:20:19Z
dc.date.available2024-05-01T13:20:19Z
dc.date.created2019.00pt_BR
dc.date.defesa26.02.2019pt_BR
dc.description.abstractResumo: 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 literaturapt_BR
dc.description.abstractother1Abstract: 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 literaturept_BR
dc.description.notesDissertaçã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 Computacionalpt_BR
dc.identifier.urihttps://repositorio.uel.br/handle/123456789/11729
dc.languagepor
dc.relation.coursedegreeMestradopt_BR
dc.relation.coursenameMatemática Aplicada e Computacionalpt_BR
dc.relation.departamentCentro de Ciências Exataspt_BR
dc.relation.ppgnamePrograma de Pós-Graduação em Matemática Aplicada e Computacionalpt_BR
dc.subjectProgramação (Matemática)pt_BR
dc.subjectMochila compartimentadapt_BR
dc.subjectHeurísticapt_BR
dc.subjectProgramming (Mathematics)pt_BR
dc.subjectHeuristicpt_BR
dc.titleSoluções heurísticas para o problema da mochila compartimentadapt_BR
dc.typeDissertaçãopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
6453.pdf
Tamanho:
1.18 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

02 - Mestrado - Matemática Aplicada e Computacional