This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2021-131633
If you've NEVER registered a DOI in your Lattes, check our tutorial!O Problema de Roteamento de Veículos (PRV) consiste em determinar um conjunto de rotas de menor custo, iniciando e finalizando no depósito, de forma que as demandas de cada cliente sejam satisfeitas em uma única visita. O PRV com Coleta e Entrega Simultâneas (PRVCES) generaliza o PRV pela inclusão de uma demanda de coleta (entrega) adicional. Este trabalho visa propor uma abordagem exata baseada em geração de cortes e colunas para resolver duas variantes do PRVCES: uma envolvendo frota heterogênea e outra com múltiplos depósitos. Tal abordagem está relacionada a utilização do VRPSolver, que consiste em um resolvedor de branch-cut-and-price aplicado a problemas de roteamento e afins. Os resultados obtidos mostram que a abordagem proposta é capaz de encontrar soluções ótimas e melhorar os limites para muitas instâncias da literatura em aberto.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper