Carlos Eduardo Ferreira
IME-USP
Sexta-feira, 23 de maio de 2003, 15:15
Sala 268, Bloco A, IME-USP
Resumo:
Neste seminário trataremos de problemas de conexão e entrega "ponto a ponto" (point to point connection/delivery problems). Os problemas foram sugeridos por Li, McCormick e Simchi-Levi em 1992 e generalizam vários problemas de Otimização Combinatória, como o problema de encontrar o caminho de custo mínimo em um grafo, o problema de Steiner em grafos, etc. Vamos apresentar os problemas, mostrar alguns resultados sobre sua complexidade computacional e algoritmos eficientes para casos particulares interessantes.