Em mais um artigo da série Pesquisa Operacional (confira a introdução da série e o artigo sobre o Problema do Caixeiro Viajante), hoje discutiremos o Problema do Roteamento de Veículos (Vehicle Routing Problem). Este problema consiste em atender um conjunto de clientes que precisam receber mercadorias a partir de um depósito central. A idéia é visitar todos os clientes, entregar as quantidades necessárias, respeitando algumas restrições como o tempo da viagem dos veículos e a capacidade de carga dos mesmos, e garantindo que tudo seja feito ao menor custo possível. Se o Problema do Caixeiro Viajante (PCV)