Projeto PROSUL - CNPq Edital
No. 016/2004
Otimização Discreta e
Grafos: Teoria, Algoritmos e Aplicações
Proc. no. 490333/04-4
janeiro/2005 a
dezembro/2007
Coordenadora: Yoshiko Wakabayashi (USP)
Participantes [Brasil / Argentina / Chile / Uruguai]
Objetivos do Projeto
Instituições Participantes e Grupos de Pesquisa Institucionais
- Universidade de São Paulo (USP),
Brasil
- Universidade Federal do Ceará
(UFC), Brasil
- Universidade Federal do Rio de Janeiro (UFRJ), Brasil
- Universidade Estadual de Campinas
(UNICAMP), Instituto de
Computação, Brasil
- Universidade Federal Fluminense
(UFF), Brasil
- Universidad de Buenos Aires (UBA), Argentina
- Universidad Nacional de La Plata (UNLP), Argentina
- Universidad Nacional de Rosario (UNR), Argentina
- Universidad Adolfo Ibáñez (UAI), Chile
- Universidad de Chile (UCHILE), Chile
- Universidad de Santiago de Chile (USACH), Chile
- Universidad de la Republica (UDELAR), Uruguai
Grupos de Pesquisa do Projeto
- Grupo G1: Algoritmos exatos baseados em programação
inteira e combinatória poliédrica
- Grupo G2: Aplicação de técnicas de otimização
combinatória a problemas reais de grande porte
- Grupo G3: Metaheurísticas
- Grupo G4: Algoritmos de aproximação
- Grupo G5: Projeto e análise de algoritmos para
problemas de corte e empacotamento
- Grupo G6: Teoria dos Grafos: problemas
estruturais, algorítmicos e assintóticos
Publicações dos Membros do Projeto
[Como atualizar (how to update)]
Formação de Recursos Humanos
[Como atualizar (how to update)]
Relatórios ![[New!]](../newave.gif)
![[New!]](../newave.gif)
Condecorações e Prêmios
- Claudio Leonardo Lucchesi (UNICAMP)
- Jayme L. Szwarcfiter (UFRJ)
- Nelson Maculan Filho (UFRJ)
- Foi condecorado com a
Ordem Nacional do Mérito Científico, na classe Grã-Cruz. Concedido a personalidades nacionais e
estrangerias por suas contribuições prestadas à
Ciência e Tecnologia. Foto da premiação ocorrida em
10/11/2007 (com o Presidente da República)
- A Associação Brasileira de Educação, a Associação Brasileira de Imprensa e a
Folha Dirigida outorgaram o título de Personalidade Educacional 2007
ao Prof Nelson Maculan (UFRJ). A entrega do título ocorreu em 18 de
outubro de 2007, no Rio de Janeiro.
- Doctor Honoris Causa, Universidad Ricardo Palma, Lima,
PERU, 2006.
- Professor Honoris Causa, Universidade Federal de Lavras,
Minas Gerais, 2006.
- Chevalier de l'Ordre National du Mérite, Paris, FRANÇA,
2006.
- Prêmios concedidos a trabalhos orientados por
membros do projeto
- Teses de doutorado
- Renato J. da S. Carmo, USP [Orientador: Yoshiharu Kohayakawa/IME-USP]
Título da tese: Dois Problemas de Busca.
Segundo Lugar no Concurso de Teses e
Dissertações (CTD) da SBC, 2006.
- Gordana Manic, USP [Orientadora: Yoshiko Wakabayashi/IME-USP].
Título da tese: Empacotamento de Subgrafos em
Grafos. Agosto 2006.
Primeiro lugar Prêmio CAPES de Tese na área de Ciência da Computação,
2007.
- Vinícius Gusmão Pereira de Sá, UFRJ [Orientadora:
Celina M.H. de Figueiredo, UFRJ]. Título da tese: Dez algoritmos para o problema-sanduíche
do conjunto homogêneo.
Menção Honrosa - Prêmio CAPES de Tese, 2007
- Segundo lugar no CTD da SBC, 2007
- Eduardo Cândido Xavier, UNICAMP [Orientador: Flávio K. Miyazawa/IC-UNICAMP].
Título da tese: Algoritmos para Problemas de
Empacotamento. Terceiro lugar no CTD da SBC, 2007.
- Dissertações de mestrado
- Fernando Mario de Oliveira Filho, USP [Orientador:
Carlos E. Ferreira/IME-USP].
Título da dissertação: O problema de Steiner com grupos,
2005. Primeiro lugar no Concurso de Teses e
Dissertações da SBC, 2006.
- Fabiano Oliveira, UFRJ [Orientadores: Marcia R.
Cerioli e Jayme L. Szwarcfiter, UFRJ]. Título da dissertação:
Caracterizações de Grafos de Interseção de Triângulos. Terceiro lugar no CTD da SBC, 2007.
- Juan José Miranda Bront [Orientador: I. Méndez-Díaz /FCEyN-UBA y G.
Vulcano /NYU]. Título da dissertação: A Column Generation Algorithm
for Choice-Based Network Revenue Management,
Anna Valecik Award en el AGIFORS Annual Symposium
2007.
- Iniciação Científica
- Rafael Durbano Lobato, USP [Orientador: Ernesto G. Birgin/IME-USP].
Título do trabalho: Um algoritmo de
particionamento recursivo para o empacotamento de retângulos em retângulos.
Primeiro lugar no Concurso da SOBRAPO (Sociedade
Brasileira de Pesquisa Operacional), 2007.
Resumo dos Gastos (Prestação de Contas)
Last modified: Thu Feb 14 19:27:02 BRST 2008