Wikilivros

Logística/Sistemas de distribuição/Escala de veículos/Algoritmos Branch and Bound para CPEV: diferenças entre revisões

Explorar interativamente o histórico
[edição não verificada][edição não verificada]
← Edição anteriorEdição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
*wiki
Sem resumo de edição
Linha 3:
Mais recentemente foram propostas abordagens com limites mais sofisticadas, baseadas em [[w:EN:Lagrangian relaxation|relaxações lagrangeanas]] ou em abordagens aditivas, que aumentou significativamente o tamanho dos problemas que podem ser optimizados com Branch and Bound ([[Logística/Referências#refbPEVD|Toth et al., 2002c, p. 29]]).
 
De acordo com [[Logística/Referências#refbPEVB|Dorronsoro (2007b2007c)]] , o método [[w:EN:K-tree|''K-tree'']] proposto por Fisher um dos mais utilizados, no que se refere a aproximação exacta (na resolução especifica de CPEV). Conseguiu resolver um problema com 71 clientes, contudo existem problemas com amostras menores, que ainda não têm solução, devido a algumas restrições inerentes. Todavia para amostras com maior dimensão, mais complexas ou até para encontrar uma solução mais rapidamente, devem ser utilizados métodos [[w:Heurística (computação)| heurísticos]].
 
Recentemente como referido, Fisher introduziu o método ''K-Tree'', que utiliza um processo diferente de Branch and Bound, propondo uma partição por via da fixação da aresta de incidência de subconjuntos seleccionados de clientes agrupados. As limitações laterais são dualizadas para obter uma relaxação lagrangeana, que é o grau mínimo de restrições do problema ''K-tree''.
Obtido em "https://pt.wikibooks.org/wiki/Logística/Sistemas_de_distribuição/Escala_de_veículos/Algoritmos_Branch_and_Bound_para_CPEV"