Return to search

[en] INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM / [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, 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.

Identiferoai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:19226
Date02 March 2012
CreatorsPEDRO NUNO DE SOUZA MOURA
ContributorsMARCUS VINICIUS SOLEDADE POGGI DE ARAGAO
PublisherMAXWELL
Source SetsPUC Rio
LanguagePortuguese
Detected LanguageEnglish
TypeTEXTO

Page generated in 0.0018 seconds