Uma modelagem bi-objetivo para o problema da Árvore Geradora Mínima com Restrição de Saltos - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

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.
Fichier principal
Vignette du fichier
_SBPO_2022__Iago_e_Amadeu.pdf (327.43 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04197013 , version 1 (05-09-2023)

Identifiants

  • HAL Id : hal-04197013 , version 1

Citer

Iago Carvalho, Amadeu Almeida Coco. Uma modelagem bi-objetivo para o problema da Árvore Geradora Mínima com Restrição de Saltos. LIV Simpósio Brasileiro de Pesquisa Operacional, Sobrapo, Nov 2022, Juiz de Fora - MG, Brazil. ⟨hal-04197013⟩
6 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More