Palestra:"Reformulações e algoritmos exatos para o problema de árvore geradora com número máximo de folhas"
Palestra do Prof. Dr. Luidi Gelabert Simonetti, na Série de Seminários 2008 da Pós-Graduação dia 24/10/2008, às 10h, no Auditório do IC - Sala 85 - IC 2.
| What | Palestra |
|---|---|
| When |
24/10/2008 from 10:00 to 12:00 |
| Where | sala 85 - IC2 |
| Add event to calendar |
|
Resumo: O problema de árvore geradora com número máximo de folhas é uma representação usada para vários problemas reais de projetos de redes de informação. Atualmente é muito utilizado em projetos de redes wireless Ad Hoc. Nesta palestra apresentaremos duas formulações matemática e também apresentaremos os seus resultados comparados com o existente na literatura. Biografia: Dr.Luidi Gelabert Simonetti possui graduação em Engenharia Mecânica pela Universidade Federal do Rio de Janeiro (2000), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2003) e doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro (2008). Tem experiência na área de Ciência da Computação, com ênfase em Programação Matemática, atuando principalmente nos seguintes temas: árvores geradoras, otimização combinatória, branch-and-cut. Atualmente ele tem um projeto de pós-doutorado junto ao Instituto de Computação da Unicamp.
