Perguntas com a marcação «branch-and-bound»

Eu tenho um teste sobre o algoritmo de ramificação e limite . Entendo teoricamente como esse algoritmo funciona, mas não consegui encontrar exemplos que ilustrem como esse algoritmo pode ser implementado praticamente. Encontrei alguns exemplos como este, mas ainda estou confuso. Também procurei o problema do vendedor ambulante e não …

9 algorithms  optimization  branch-and-bound 

Estou tentando resolver esse problema de ramificação e limite, mas não consegui encontrar nenhuma função de custo aproximado que seja melhor que o custo. Digamos GGG é um gráfico de nnn nós {1,2,3,…,n}{1,2,3,…,n}\{1, 2, 3, \ldots , n\}. Para uma permutaçãofff dos nós de GGG, o peso de cada aresta …

7 algorithms  graph-theory  optimization  backtracking  branch-and-bound