Algoritmos para o problema da árvore de Steiner com coleta de prêmios

Neste projeto estudamos algoritmos de aproximação para o problema da árvore de Steiner com coleta de prêmios. Trata-se de uma generalização do problema da árvore de Steiner, onde é dado um grafo com custos positivos nas arestas e penalidades positivas nos vértices. O objetivo é encontrar uma sub...

Full description

Bibliographic Details
Main Author: Camila Mari Matsubara
Other Authors: Jose Coelho de Pina Junior
Language:Portuguese
Published: Universidade de São Paulo 2012
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-18082014-170526/