Projeto CNPq - PROSUL

Projeto CNPq - PROSUL - Edital 016

Resumo do Relatório Técnico

O presente relatório enfatiza 4 aspectos que refletem os resultados alcançados pelo presente projeto:

Publicações (livros, artigos em periódicos e eventos internacionais);
Formação de recursos humanos;
Prêmios obtidos;
Visitas realizadas.

Lembramos que o foco central do projeto proposto é a investigação de problemas de Otimização Discreta e Grafos, com ênfase em seus aspectos teóricos, algorítmicos e aplicados. Ele é constituída por 6 projetos temáticos, cada qual conduzido por um grupo de pesquisa, cujos integrantes não são necessariamente disjuntos.

As publicações estão agrupadas em 3 conjuntos (dos grupos G1,G2 e G3; dos grupos G4 e G5; e do grupo G6): isto se deve ao fato de que o presente relatório foi construído e atualizado no decorrer do projeto nesse formato, ficando sempre disponível a todos na Internet. Pretendemos deixar esses dados disponíveis para futuras consultas (tanto de membros do projeto como de outros pesquisadores).

As contribuições que os pesquisadores deste projeto têm feito para o estado-da- arte da área podem ser deduzidas de seus trabalhos, publicados em livros e periódicos internacionais de grande prestígio. Os números alcançados podem ser resumidos assim:

No. de livros e capítulos de livros: 12
No. de artigos publicados (ou aceitos) em periódicos internacionais: 202
No. de artigos publicados em eventos internacionais: 96
No. de artigos submetidos: 35.

Destacamos aqui alguns dos peródicos de prestígio nos quais os membros deste projeto tiveram seus trabalhos publicados:

ACM Journal on Experimental Algorithms; Annals of Operations Research; Combinatorics, Probability, and Computing; Discrete Mathematics; Discrete Applied Mathematics; European Journal of Operational Research; Europhysics Letters; J. Combin. Theory; J. Graph Theory; Journal of Global Optimization; Management Science; Mathematical Programming; Networks; Theoretical Computer Science; Proceedings of the London Mathematical Society, SIAM J. Computing; SIAM J. Discrete Mathematics; SIAM J. Optimization.

Com relação à formação de recursos humanos, os dados quantitativos são os seguintes:

No. de pós-doutores: 6
No. de doutorados concluídos: 27
No. de doutorados em andamento: 36
No. de mestrados concluídos: 41
No. de mestrados em andamento: 52.

Destacamos que vários dos alunos orientados por membros deste projeto receberam prêmios em concursos de âmbito nacional: Prêmio CAPES de Tese 2007 (doutorado), 2o. Prêmio CTD 2007 (doutorado), 1o. Prêmio CTD'2006 (mestrado), 2o. lugar CTD 2006 (doutorado), além de outros. Esses prêmios atestam o reconhecimento da qualidade dos trabalhos que têm sido realizados.

Além dos prêmios recebidos pelos alunos, destacamos as condecorações recebidas por alguns pesquisadores deste projeto: Cláudio L. Lucchesi e J. L. Szwarcfiter (Ordem Nacional do Mérito Científico -- classe Comendador 2006 e 2005, respectivamente), Nelson Maculan Filho (Ordem Nacional do Mérito Científico, classe Grã Cruz, 2006; Chevalier de l'Ordre National du Mérite, Paris, FRANÇA, 2006). Essas condecorações mostram que pesquisadores deste projeto têm feito contribuições relevanntes à Ciência e Tecnologia em nosso país.

Foram realizadas um total de 14 visitas científicas no âmbito dos quatro países envolvidos neste projeto. Estas visitas possibilitaram uma maior integração entre os membros deste projeto, e trouxeram como conseqüência a realização de vários trabalhos conjuntos.