Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/12042
Registro completo de metadados
Campo DCValorIdioma
dc.creatorFRANCISCO FERREIRA LIMA NETO-
dc.date.accessioned2025-07-02T14:05:02Z-
dc.date.available2025-07-02T14:05:02Z-
dc.date.issued2025pt_BR
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/12042-
dc.description.abstractIn this work, we study matheuristic approaches to find good feasible solutions for two variants of the profitable vehicle routing problem, namely the capacitated profitable tour problem and the vehicle routing problem with private fleet and common carrier. We propose an extended model and a branch-and-price algorithm, with heuristics applied in the column generation phase. We propose the use of a Relax-and-Fix and a Large Neighborhood Search as matheuristics to find valid primal bounds by solving a column selection problem that can be reduced to the disjunctively constrained knapsack problem. The results indicate that heuristic of pricing and the use of the matheuristics within selected nodes of the branch-and-price tree can obtain promising results.-
dc.language.isopt_BRpt_BR
dc.publisherFundação Universidade Federal de Mato Grosso do Sulpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectMatheurísticas-
dc.subjectProgramação linear inteira-
dc.subjectProblemas de roteamento de veículos com prêmios-
dc.subject.classificationCiências Exatas e da Terrapt_BR
dc.titleMatheurísticas em modelos estendidospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1EDNA AYAKO HOSHINO-
dc.description.resumoNeste trabalho, foram estudadas abordagens matheurísticas como forma de encontrar boas soluções para duas variantes de problemas de roteamento de veículos com prêmios, o problema da rota lucrativa capacitada e o problema de roteamento de veículos com rota privativa e terceirizada. Foi proposto um modelo estendido e um algoritmo de branch-and-price com heurísticas utilizadas na fase de geração de colunas. Propôs-se o uso das matheurísticas Relax-and-Fix e Large Neighborhood Search para encontrar limitantes primais válidos ao resolver um problema de seleção de rotas que pode ser reduzido ao problema da mochila com conflitos. Os resultados obtidos indicam que o uso de pricing heurístico e o uso das matheurísticas em nós seletos da árvore de enumeração do branch-and-price podem obter resultados promissores.pt_BR
dc.publisher.countrynullpt_BR
dc.publisher.initialsUFMSpt_BR
Aparece nas coleções:Engenharia de Computação - Bacharelado (FACOM)

Arquivos associados a este item:
Arquivo TamanhoFormato 
23376.pdf36,13 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.