[pt] INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM
[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, desta...
| Author: | |
|---|---|
| Format: | doctoral thesis |
| Status: | Published version |
| Publication Date: | 2012 |
| Country: | Brasil |
| Institution: | Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| Repository: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| Language: | Portuguese |
| OAI Identifier: | oai:MAXWELL.puc-rio.br:19226 |
| Online Access: | 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 |
| Access Level: | Open access |
| Keyword: | [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 |
| Summary: | [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. |
|---|