Palestra: Rede de Sensores sem fio para Monitorar o meio Ambiente.
Document Actions
Palestra: Problema de Otimização Combinatória na Visualização de Mapas de Símbolos Proporcionais.
Prof. Dr. Cid Carvalho de Souza do IC, na Série de Seminários 2011 da Pós-Graduação, dia 21/10/2011, às 14:00 h, Sala CC16 (Sala 316) - IC 3.
| What | Palestra |
|---|---|
| When |
21/10/2011 from 14:00 to 15:00 |
| Where | Sala 316 - IC 3 |
| Add event to calendar |
vCal
iCal
|
Mapas de símbolos proporcionais são uma ferramenta cartográfica para a representação de eventos associados a intensidade e localização geográfica. Exemplos desses tipos de mapas incluem a descrição de ocorrências de terremotos e populações de cidades. Devido à proximidade geográfica dos eventos e ao tamanho dos símbolos usados para identificá-los, podem haver sobreposições entre estes últimos. Na presença dessas sobreposições, a decisão sobre quais símbolos ficarão por cima de outros é fundamental para a qualidade da informação provida pelo desenho do mapa. Os problemas envolvendo o desenho de mapas de símbolos proporcionais discutidos nesta apresentação são restritos ao uso de círculos opacos como símbolos e consistem em decidir a ordem em que estes serão dispostos, em vista das sobreposições, de forma a maximizar métricas associadas à qualidade visual dos mapas. Dos dois problemas tratados, um foi provado pertencer à classe NP-difícil e o outro tem complexidade ainda não conhecida. O objetivo do trabalho foi obter soluções comprovadamente ótimas para ambos os casos e, para isso, foram desenvolvidos modelos de programação linear inteira para os dois problemas. Será mostrado como estes modelos foram aprimorados através de técnicas de combinatória poliédrica. Além dissso, são apresentadas técnicas de pré-processamento que permitem a decomposição de instâncias de entrada de grande porte em várias instâncias de menor tamanho. Finalmente, mostra-se que estes resultados permitiram resolver de maneira ótima diversas instâncias não-triviais criadas a partir de dados reais. Muitas destas instâncias foram retiradas da literatura e seus ótimos eram desconhecidos até então. Este trabalho foi desenvolvido em conjunto com Guilherme Kunigami (Mestre, IC-UNICAMP), Pedro Rezende (Professor, IC-UNICAMP) e Tallys Yunes (Professor, University of Miami). ======================================================================
Cid de Souza é graduado em Engenharia Elétrica com ênfase em Sistemas pela Pontifícia Universidade Católica do Rio de Janeiro (1985), Mestre em Engenharia Elétrica pela Pontifícia Universidade Católica do Rio de Janeiro (1989) e Doutor em em Ciências Aplicadas pela Université Catholique de Louvain (Bélgica, 1993). Atualmente é professor titular do Instituto de Computação da Universidade Estadual de Campinas onde começou a trabalhar em julho de 1994. Sua área de pesquisa está focada no estudo de problemas de Otimização Combinatória e em temas relacionados principalmente à Programação Linear Inteira, ao Projeto e à Análise de Algoritmos, aos Algoritmos Exatos para Problemas NP-difíceis, aos Algoritmos Heurísticos e à Combinatória Poliédrica. Sua experiência profissional inclui ainda atividades não-acadêmicas como analista de sistemas em empresas como a White Martins, a ESSO Brasileira de Petróleo e a Embratel.
======================================================================
Organizadora: Profa. Anamaria Gomide (anamaria@ic.unicamp.br))
IC / Unicamp
Fone: (019) 3521-5884
======================================================================
VII WTD do IC 2012
