youtor.org
Modelagem em Otimização Caixeiro Viajante
#############################
Video Source: www.youtube.com/watch?v=92H0CqHZIvc
Neste vídeo falamos do clássico problema do caixeiro viajante, que consiste em encontrar a menor rota que passa em pontos dados e volta à origem. • Inscreva-se | Curta | Comparilhe | Comente • Notas de aula: https://github.com/abelsiqueira/otimi... • / abel_siqueira • 0:00 Introdução • 1:25 Explicação • 8:10 Criando instâncias • 11:15 Grafo e a matriz de adjacência • 14:30 Desenhando o grafo • 19:20 Modelo de Dantzig-Fulkerson-Johnson • 35:00 Finalizando a instância • 35:55 Implementando no JuMP o DFJ • 38:05 Restrições combinatórias • 45:05 Remoção de ciclos em loop • 52:25 Implementação usando LightGraphs para remover ciclos em loop • 1:02:10 Modelo de Miller-Tucker-Zemlin • 1:05:30 Implementando no JuMP o MTZ • 1:08:15 Exemplo menor para MTZ • 1:11:10 FIM
#############################
