Problema de Roteamento de Veículos (VRP)

O Problema de Roteamento de Veículos (VRP) busca o conjunto de rotas de custo mínimo para uma frota de veículos atender uma coleção de clientes geograficamente dispersos, cada um com demanda conhecida, partindo de e retornando a um depósito central. Originalmente formulado como o Problema de Distribuição de Caminhões por Dantzig e Ramser em 1959, o VRP é um modelo fundamental em logística, gestão da cadeia de suprimentos e pesquisa operacional, aplicável sempre que bens ou serviços precisam ser entregues eficientemente através de múltiplas paradas.