Implementação dos algoritmos: Clarke e Wright Savings, Monte Carlo Savings aplicado no CeWSavings, e Nearest Neighbour para encontrar soluções eficientes para o VRP.
para executar:
$ python VRP.py <instances/vrnpc.<number>.txt
O arquivo VRP.py É o arquivo main()
O arquivo graph.py Contém a classe que representa o grafo em memória;
O arquivo CEWS.py Contém o algoritmo de Clarke e Wright Savings -> CeWS
O arquivo MCCEWS.py Contém o algoritmo de Monte Carlo aplicado ao algoritmo CeW Savings
O arquivo NNA.py Contém uma básica implementação do algoritmo de Nearest Neighbor
O arquivo util.py Contém funções uteis
Gustavo "cr0d" Rodrigues