Otimização de redes que conectam várias fontes a um único nó de destino

• Processo: 11/23288-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2012
• Data de Término da vigência: 28 de fevereiro de 2013
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Francisco de Assis Magalhães Gomes Neto
• Beneficiário: José Henrique Costa Monteiro da Silva
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização matemática Heurística Algoritmos Problema da árvore de Steiner Estações de tratamento de água
• Palavra(s)-Chave do Pesquisador: Árvore mínima de Steiner | heuristicas | Otimizacao em Redes | Otimização

Resumo

Nesse projeto, estudaremos como obter a rede de custo mínimo que liga várias fontes a um único nó de destino, um problema associado à obtenção da árvore mínima Euclidiana de Steiner no plano. Dedicaremos particular atenção ao problema de otimização de uma rede de canos para transporte de resíduos a uma estação de tratamento. Estudaremos os aspectos matemáticos do problema e os alguns métodos para sua solução. Em seguida, faremos a implementação computacional de um algoritmo heurístico para a obtenção aproximada da rede ótima. Finalmente, submeteremos o algoritmo a experimentos numéricos com problemas reais e gerados aleatoriamente, para testar sua eficiência na prática. (AU)