Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Manoel Campêlo"'
Autor:
Manoel Campêlo, Jhonata Matias
Publikováno v:
Operations Research Letters. 51:67-71
Publikováno v:
European Journal of Operational Research. 303:54-65
Publikováno v:
Anais do VII Encontro de Teoria da Computação (ETC 2022).
Introduzimos duas formulações de programação inteira para o problema da k-Floresta Geradora Mínima. Avaliamos seu desempenho computacional com instâncias de teste. Comparamos a quantidade de soluções ótimas encontradas e o tempo me
Autor:
Jhonata Matias, Manoel Campêlo
Publikováno v:
Annals of Operations Research. 316:1573-1574
Publikováno v:
Anais do VI Encontro de Teoria da Computação (ETC 2021).
O problema do conjunto de arcos de realimentação (FAS) consiste em encontrar um subconjunto de arcos de tamanho mínimo que contenha ao menos um elemento de cada circuito direcionado de um grafo direcionado. Estudamos o problema FAS sujeito a restr
Publikováno v:
Numerical Algorithms; Apr2004, Vol. 35 Issue 2, p155-173, 19p