Localização de postos de vigia de fogos florestais e outras coisas

Onde instalar postos para vigia de fogos florestais? Como desenhar uma rede de áreas para proteção da biodiversidade? Como selecionar candidatos a guias, em idiomas diferentes, para um museu? Vamos ver que estas questões não são mais do que diferentes contextualizações do mesmo problema e que poderá não ser exequível encontrar as soluções mais eficientes.


PDF do Artigo | PDF integral
Gazeta nº 169, pág. nº 28 | Categoria: Artigos | Palavras-Chave: grafo bipartido, algoritmo guloso, conjunto, matróides, sistema de independência
Autor(es): Jorge Orestes Cerdeira |