[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. / [en] Since its inception, approaches to Combinatorial Optimization were polarized
between exact and heuristic methods. Recently, however, strategies that
combine both methods have been proposed for various problems, showing
promising results. In this context, the concepts of ball and ellipsoidal neighborhood
appear, which perform a search regarding one or more reference
solutions. This work studies the application of such neighborhoods for the
Capacitated Vehicle Routing Problem (CVRP), using the Robust Branchand-
Cut-and-Price algorithm. Experiments were made and its results were
analyzed.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:19226 |
| Date | 02 March 2012 |
| Creators | PEDRO NUNO DE SOUZA MOURA |
| Contributors | MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | English |
| Type | TEXTO |
Page generated in 0.0022 seconds