Modelagem e Otimização de Sistemas de Software Baseados em Grafos: Uma Abordagem Algorítmica Aplicada à Logística e Infraestrutura do Sudoeste Goiano

Descrição

Este projeto tem como objetivo desenvolver, implementar e avaliar modelos computacionais baseados em Teoria dos Grafos, com ênfase na proposição e adaptação de algoritmos heurísticos e meta-heurísticos para a resolução de problemas de otimização em Engenharia de Software e Logística. A pesquisa concentra-se em problemas de elevada complexidade computacional, como o Problema do Caixeiro Viajante e o Problema do Carteiro Chinês, explorando tanto abordagens exatas quanto aproximadas, com foco em cenários de média e larga escala. A metodologia envolve modelagem matemática, implementação computacional e avaliação experimental, utilizando dados reais e sintéticos. Os experimentos serão conduzidos com o objetivo de analisar o desempenho dos métodos propostos em termos de tempo de execução, consumo de memória, escalabilidade e qualidade das soluções obtidas, incluindo comparação com abordagens de referência da literatura. Com duração prevista de cinco anos, o projeto contempla a formação de recursos humanos por meio da orientação contínua de estudantes de Iniciação Científica e de pós-graduação, contribuindo para a capacitação em áreas estratégicas da Computação. Como resultados esperados, destacam-se a produção científica qualificada, o desenvolvimento de artefatos computacionais e a validação dos modelos em estudos de caso aplicados ao contexto regional, com potencial impacto na otimização de sistemas logísticos e computacionais.