Crie uma conta para usar a IA

Crie uma conta gratuita para desbloquear todos os recursos:

Faça perguntas sobre vídeos com IA
Use a busca inteligente (IA)
Salve seus vídeos favoritos
Marque suas categorias favoritas
Organize suas subcategorias favoritas
Acesse sua página de favoritos personalizada
Acesse o histórico das suas conversas
Personalize sua página inicial com seus favoritos

Já tem uma conta? Entrar

Gurobi e Python. Problema de roteamento de veículos com capacidade

Hernán Cáceres

Aprenda a resolver o Problema de Roteamento de Veículos com Capacidade (CVRP) com Gurobi 9 e Python 3.7 usando um Jupyter Notebook.

Eu uso restrições indicadoras para eliminação de sub-rotas. Defino um limite de tempo e um limite de gap de otimalidade para lidar com longos tempos de resolução.

Código disponível no GitHub:

https://github.com/industrial-ucn/jupyter-examples/blob/master/optimization/cvrp-gurobi.ipynb

::::: AVISO :::::

No https://www.youtube.com/watch?v=7_-Xuq2xKdc&t=16m16s eu escrevi q[i] em vez de q[j]. O código no GitHub tem esse bug corrigido.

Gurobi e Python. Problema de roteamento de veículos com capacidade | Knoovi