A figura 1a apresenta um grafo cujo vértice D corresponde a um depósito, e os demais vértices correspondem a locais onde serão feitas entregas a partir desse depósito; os valores sobre os arcos correspondem à distância entre esses pontos. Uma rota deve ser definida partindo do depósito D, passando por todos os pontos de entrega e retornando ao depósito. Buscando minimizar a distância total a ser percorrida utilizou-se uma heurística do problema do caixeiro-viajante, que compreende a formação de “subtour e tour”, agregando um vértice a cada iteração. Numa determinada iteração chegou-se à subtour, apresentada na figura 1b, onde os vértices C2 e C3, além do depósito, já fazem parte da subtour.

Dando continuidade ao procedimento para busca da solução, deve-se, na próxima iteração, incluir na subtour o vértice: