Definição de MDVRP
Um grafo completo G(V, A) onde V é dividido em 2 subconjuntos, um subconjunto de clientes Vc={1...N} e um subconjunto de depósitos Vd={N+1 ... N+M}. O custo de cada aresta wij é o custo de mover-se do vértice i ao vértice j e a demanda de cada cliente é representada por di . Cada depósito tem K veículos e cada veículo tem capacidade Q.
Queremos minimizar a soma do custo das rotas dado que:
- Cada cliente só pode ser visitado uma vez.
- A demanda de cada cliente di não pode ser maior que Q.
- O custo de uma rota deve ser menor que Q.