[pt] INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM

• Ano de defesa: 2012
• Autor(a) principal: PEDRO NUNO DE SOUZA MOURA
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] OTIMIZACAO COMBINATORIA; [pt] PROGRAMACAO INTEIRA MISTA; [pt] PROBLEMA DE ROTEAMENTO DE VEICULOS; [pt] METAEURISTICA; [en] COMBINATORIAL OPTIMIZATION; [en] MIXED INTEGER PROGRAMMING; [en] VEHICLE ROUTING PROBLEM; [en] METAHEURISTIC
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=19226&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=19226&idi=2; http://doi.org/10.17771/PUCRio.acad.19226

[pt] Desde a sua origem, as abordagens a problemas de Otimização Combinatória polarizam-se entre métodos exatos e heurísticos. Recentemente, porém, estratégias que combinam ambos os métodos têm sido propostas para os mais variados problemas, apresentando resultados promissores. Nesse contexto, destacam-se os conceitos de vizinhaças de bola e elipsoidal, que realizam buscas em relação a uma ou mais soluções de referência. Este trabalho estuda a aplicação de tais vizinhanças para o Problema de Roteamento de Veículos com Restrição de Capacidade (CVRP), sobre o algoritmo de Branch-and-Cut-and-Price Robusto. Experimentos foram realizados e seus resultados analisados.