Projeto de redes dinâmico

Resumo

Problemas de otimização são denominados offline quando se tem conhecimento de toda a entrada, e não são impostas restrições de causalidade na estrutura da solução. Em contraposição, são definidos na literatura modelos de otimização denominados dinâmicos, nos quais o conhecimento sobre a entrada é limitado e/ou são impostas restrições de causalidade entre soluções parciais. Exemplos desses modelos incluem a computação online, a otimização estocástica e, mais recentemente, a otimização incremental. O termo projeto de redes se refere a uma classe com diversos problemas de otimização relacionados com conexidade em grafos, sendo o problema da árvore de Steiner considerado o problema central. Embora esses problemas já tenham recebido bastante atenção no modelo offline, existem poucos trabalhos sobre projeto de redes em modelos dinâmicos, em particular no modelo incremental. O objetivo deste trabalho é estudar problemas de projetos de redes em modelos dinâmicos de otimização. (AU)