é uma matriz de custos ou distâncias não-negativas entre os clientes e .
é vector das encomendas dos clientes.
é a rota do veiculo .
é o número de veículos (todos idênticos), em que a cada veículo é afectada uma rota.
Quando para todos os o problema é simétrico e é comum substituir por
.
A cada vértice em está associada uma quantidade de alguns produtos a entregar por um veículo.
O PEV consiste em determinar um conjunto de rotas de veículos com o custo total mínimo, começando e terminando no centro de distribuição, tais que cada vértice de seja visitado exactamente uma vez por um veículo.
Para um cálculo mais fácil em computador, pode-se definir , um limite inferior do número de veículos necessários para atender os clientes do conjunto .
Considerando o tempo necessário para descarregar a quantidade do veículo em , a duração total de qualquer rota (deslocação mais tempo de serviço) não pode ultrapassar um limite . Neste contexto, o custo representa o tempo de deslocação entre cidades.