Um algoritmo exato para o problema da cobertura multiveículo.

dc.description.resumo	Este trabalho estuda o Problema da Cobertura Multi-Veículo (PCMV). O PCMV considera um grafo completo G = (V = {O} ∪ M U O U C, E), onde 0 representa um depósito e os subconjuntos M, O e C são chamados de conjunto de vértices mandatórios, opcionais e clientes, respectivamente. O PCMV consiste em definir rotas de custo total mínimo começando e terminando no depósito de modo que cada vértice mandatório é visitado por exatamente uma das rotas e, para cada vértice cliente, existe ao menos um vértice opcional visitado por uma das rotas tal que a distância entre estes dois vértices seja menor ou igual a um raio pré-estabelecido. Nós apresentamos um algoritmo branch-and-cut-and-price exato para o PCMV gerado a partir da proposição de um modelo na ferramenta VRPSolver, muito utilizada para problemas de roteamento em tempos recentes. Apresentamos ainda diversos experimentos computacionais onde os resultados mostram que o método proposto apresenta uma melhor performance computacional do que o melhor método exato da literatura, sendo capaz de resolver 5 instâncias que estavam em aberto até o momento.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Engenharia de Produção.	pt_BR
dc.citation.issue	10	pt_BR
dc.title	Um algoritmo exato para o problema da cobertura multiveículo.	pt_BR
dc.date.issued	2022
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32825
dc.date.accessioned	2023-11-14T12:34:34Z
dc.date.available	2023-11-14
dc.date.available	2023-11-14T12:34:34Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Otimização combinatória	pt_BR
dc.subject	Roteamento de veículo	pt_BR
dc.subject	Problema da cobertura multiveículo - PCMV	pt_BR
dc.subject	Algoritmo exato	pt_BR
dc.subject	Algoritmo bramch-and-cut-and-price	pt_BR
dc.subject	PCMV - problema de cobertura multiveículo	pt_BR
dc.subject	Combinatorial optimization	pt_BR
dc.subject	Vehicle Routing	pt_BR
dc.subject	Multi-vehicle coverage problem - PCMV	pt_BR
dc.subject	Exact algorithm	pt_BR
dc.subject	Bramch-and-cut-and-price algorithm	pt_BR
dc.subject	PCMV - multi-vehicle coverage issue	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	DOGLIO, Patrick.
dc.creator	ROBOREDO, Marcos Costa.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	An exact algorithm for the multi-vehicle coverage problem.	pt_BR
dc.identifier.citation	DOGLIO, Patrick; ROBOREDO, Marcos Costa. Um algoritmo exato para o problema da cobertura multi veículo. In: X SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 10., 2022. Anais [...]. Rio de Janeiro: Universidade Veiga de Almeida, 2022. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32825	pt_BR