Trabalho de professora da UFABC ganha prêmio Capes

A professora da área de Teoria da Computação e Inteligência Artificial, Gordana Manic, foi a vencedora do Prêmio Capes de Tese de 2007. Ela concorreu com o trabalho “Empacotamento de Subgrafos em Grafos” que aborda problemas de Otimização Combinatória, também chamada de Algoritmos de Aproximação. A Coordenação de Aperfeiçoamento de Pessoal de Nível Superior do Ministério da Educação (CAPES) destina essa premiação a cada uma das áreas de conhecimento coberta por um de seus representantes. A edição do ano passado recebeu a inscrição de 417 teses e contou com a análise de 207 consultores de diversas instituições de ensino superior do Brasil.

Os conhecimentos associados aos Problemas de Otimização Combinatória aplicam-se nas mais diversas e distintas áreas: posicionamento de satélites, roteamento ou escalonamento de veículos, alocação de trabalhadores ou de máquinas a determinadas tarefas, empacotamento de caixas em containers, corte de barras e placas, seqüenciamento de genes e de DNA, etc. Segundo a professora Gordana, encontrar soluções otimizadas ou mesmo aproximadas para essas atividades é um desafio nem sempre fácil de ser vencido.

“O meu projeto de pesquisa no doutorado enfoca os Algoritmos de Aproximação, cujas principais características são eficiência (polinomial) e garantia de desempenho”. A professora explica que essa garantia é uma medida da proximidade da solução encontrada pelo algoritmo em relação a uma solução ótima para determinado problema. Aprovada no concurso para professores efetivos no final de 2007, ela afirma que pretende atuar na orientação de alunos com interesse em desenvolver projetos nos quais os métodos de Otimização Combinatória sejam aplicados na resolução de problemas reais.

Informações sobre o prêmio

Assessoria de Comunicação e Imprensa
UFABC