O problema do multicorte dirigido mínimo

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 seus...

Full description

Bibliographic Details
Main Author: Gutierrez Alva, Juan Gabriel
Other Authors: Feofiloff, Paulo
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2012
Subjects:
algorithms in graphs
algoritmos em grafos
directed multicut
graph theory
multicommodity disconnecting set.
multicorte dirigido
teoria dos grafos
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000/

Similar Items