Skip to content

Implementação do algoritmo heurístico Slack Induction by String Removals para resolução do Capacitated Vehicle Routing Problem (CVRP).

License

Notifications You must be signed in to change notification settings

LucasGabrielFontes/SISRs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

34 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Slack Induction by String Removals (SISRs)

Implementação do algoritmo heurístico Slack Induction by String Removals (SISRs) para resolver o Capacitated Vehicle Routing Problem (CVRP).

O CVRP é um problema clássico de otimização combinatória, no qual busca-se minimizar o custo (distância) total de rotas de veículos capacitados (limitados por sua capacidade máxima suportada) que atendem a um conjunto de clientes com demandas específicas, respeitando restrições de capacidade e rota.

Execução: ./cvrp ./instances/nomedainstancia.cvrp

A função readData() lê o arquivo de instância e armazena a matriz de distâncias e o número de clientes nas variáveis matrizAdj e dimension, respectivamente.

About

Implementação do algoritmo heurístico Slack Induction by String Removals para resolução do Capacitated Vehicle Routing Problem (CVRP).

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published