O problema do multicorte dirigido mínimo

O Problema do Multicorte Dirigido Mínimo é um problema clássico em otimização combinatória. Ele é NP-difícil mesmo para instâncias muito simples. Este trabalho faz uma análise dos algoritmos exatos e de aproximação para resolver o problema. Também implementa alguns desses algoritmos e compara s...

Full description

Bibliographic Details
Main Author: Juan Gabriel Gutierrez Alva
Other Authors: Paulo Feofiloff
Language:Portuguese
Published: Universidade de São Paulo 2012
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000/