Aplicação de Algoritmos Combinatórios para o Problema do Caminho Tropical em Grafos

Abstract

O problema do caminho tropical em grafos, TPP, consiste em, dado um grafo G e uma coloração dos vértices de G, encontrar um caminho colorido P em G em que cada cor usada por G apareça exatamente uma vez em P. Neste projeto propomos investigar duas versões de otimização desse problema: STPP, o problema do caminho tropical mínimo, que consiste em encontrar um caminho tropical de peso mínimo em que os pesos são atribuídos às arestas de G, e o MTPP, o problema do caminho tropical máximo, que consiste em encontrar o caminho com o maior número de cores usadas por G. É sabido que o problema é NP-difícil para grafos em geral e algumas outras variantes do problema. Do ponto de vista da combinatória poliédrica existem inúmeras técnicas de modelagem que permitem encontrar soluções ótimas para problemas dessa natureza em termos da complexidade computacional. Diante disso, o objetivo desse projeto é implementar uma boa formulação para o problema e associar algoritmos de alto desempenho para obtenção de soluções ótimas para instâncias de grande porte.

A emancipação da mulher pela superação da violência: o que anuncia o currículo da rede municipal de São Miguel do Oeste?

“…A Escola tem de ser um local de diálogo em que os jovens possam participar de forma empenhada e alegre no seu projeto educativo. Desse modo, deixaremos de formar jovens passivos, conformados e sem opinião, para formarmos jovens participativos, ativos, com iniciativa e criatividade, com autonomia, dinâmicos e críticos(SAMPAIO, 1996).A violência enquanto problema social presente na vida de muitas crianças e adolescentes é uma realidade que não atinge somente as mulheres, pois filhos, ao presenciarem agressão podem desenvolver sentimento de medo, raiva, ansiedade, muitas vezes reproduzindo a agressão na escola, este estudo busca refletir sobre como as questões que envolvem a violência contra a mulher estão pontuadas no currículo escolar do Município de São Miguel do Oeste para os anos finais do Ensino Fundamental II. A escolha do município decorre em razão de que a pesquisadora reside no município de São Miguel do Oeste.3 O CONTEXTO DA PESUISA: ESCRITAS SOBRE SÂO MIGUEL DO OESTE É um município brasileiro do estado de Santa Catarina que se localiza na Mesorregião do Oeste Catarinense, na bacia hidrográfica do Rio Uruguai.…”