O Problema da k-Floresta Geradora Minimamente Rotulada

Vol 56, 2024 - 310173
Resumo Estendido
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O problema da k-Floresta Geradora Minimamente Rotulada consiste em, dado um grafo colorido em arestas, encontrar uma floresta geradora com no máximo k componentes conexas e número mínimo de cores. Este trabalho apresenta o problema, introduz uma formulação de programacão inteira e relata experimentos computacionais.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade de São Paulo
  • 2 Universidade Federal do Ceará
Eixo Temático
  • 15. PM – Programação Matemática
Palavras-chave
Otimização em Grafos
Coloração de Arestas
Floresta Geradora