Uma modelagem bi-objetivo para o problema da Árvore Geradora Mínima com Restrição de Saltos
Résumé
Este trabalho propõe um modelo bi-objetivo para o problema da Árvore Geradora Mínima com Restric ¸ão de Saltos. Neste problema, o primeiro objetivo visa minimizar o peso da árvore geradora, enquanto o segundo objetivo minimiza o número de vértices no caminho entre um nó raiz da árvore e os demais vértices desta mesma árvore. Nós propomos um modelo bi-objetivo baseado nas restric ¸ões de eliminac ¸ão de subciclos de Miller-Tucker Zemlim e o resolvemos utilizando um algoritmo de ϵ-constraints aumentado. Experimentos computacionais, realizados em instâncias clássicas da literatura para a versão mono-objetivo deste problema, demonstram os limites do método proposto.
Origine : Fichiers éditeurs autorisés sur une archive ouverte