| Processo: | 12/00673-2 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado Direto |
| Data de Início da vigência: | 01 de abril de 2012 |
| Data de Término da vigência: | 04 de agosto de 2016 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Cid Carvalho de Souza |
| Beneficiário: | Rafael Ghussn Cano |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Bolsa(s) vinculada(s): | 13/23571-3 - Algoritmos de otimização para GeoVisualização, BE.EP.DD |
| Assunto(s): | Otimização combinatória Visualização de dados Programação linear inteira Geometria computacional Heurística |
| Palavra(s)-Chave do Pesquisador: | Geometria Computacional | heuristicas | Otimização Combinatória | programação linear inteira | visualização de dados | Otimização Combinatória |
Resumo O processo de tomada de decisão, no contexto de pesquisa operacional, envolve, fundamentalmente, a análise de dados relevantes à aplicação considerada. Em diversas situações, a visualização dos dados em mapas e diagramas torna esse processo muito mais eficaz e pode ser de grande valia para gerentes e administradores. A necessidade de produzir tais visualizações automaticamente dá origem a diversos problemas computacionalmente difíceis de otimização combinatória. Neste documento, discutimos dois problemas relacionados ao tema. Em um deles, eventos são representados por símbolos opacos, os quais podem se sobrepor. Assim, deve-se determinar a ordem na qual eles devem ser desenhados para evitar que alguns deles sejam encobertos. O outro problema envolve a disposição de rótulos em mapas interativos, nos quais é permitido alterar a escala ou efetuar rotações. Porém, deseja-se que a orientação e o tamanho dos rótulos na visualização permaneçam constantes. Conforme o usuário altera a escala ou rotaciona o mapa, sobreposições entre rótulos podem surgir. Dessa forma, deve-se determinar em quais escalas ou ângulos de rotação cada rótulo pode ser exibido, de forma a eliminar sobreposições. O objetivo deste projeto é desenvolver métodos para a obtenção de soluções ótimas ou quase ótimas para esses problemas e, possivelmente, para outros semelhantes. Algoritmos exatos serão desenvolvidos através de técnicas de programação linear inteira, enquanto que heurísticas serão utilizadas para encontrar soluções de alta qualidade rapidamente. A eficiência dos algoritmos implementados será avaliada através de experimentos com instâncias baseadas em dados reais. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |