Heurísticas para o Problema do Anel-Estrela Capacitado de Custo Mínimo

Abstract

Dentre as variantes do clássico problema de roteamento de veículos, o problema dos manéis-estrelas capacitados (CmRSP), introduzido por Baldacci, Dell’Amico e González [1], possui aplicações em áreas de logística, telecomunicações e projetos de redes.[...]