Título: | INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM | ||||||||||||||||||||||||||||||||||||
Autor: |
PEDRO NUNO DE SOUZA MOURA |
||||||||||||||||||||||||||||||||||||
Colaborador(es): |
MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO - Orientador |
||||||||||||||||||||||||||||||||||||
Catalogação: | 02/MAR/2012 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||||||||||||||||||||||||||
Tipo: | TEXTO | Subtipo: | TESE | ||||||||||||||||||||||||||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||||||||||||||||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=19226&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=19226&idi=2 |
||||||||||||||||||||||||||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.19226 | ||||||||||||||||||||||||||||||||||||
Resumo: | |||||||||||||||||||||||||||||||||||||
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.
|
|||||||||||||||||||||||||||||||||||||
|