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/

id	ndltd-usp.br-oai-teses.usp.br-tde-22012013-160000
record_format	oai_dc
spelling	ndltd-usp.br-oai-teses.usp.br-tde-22012013-1600002019-05-09T20:45:47Z O problema do multicorte dirigido mínimo The directed multicut problem Gutierrez Alva, Juan Gabriel algorithms in graphs algoritmos em grafos directed multicut graph theory multicommodity disconnecting set. multicommodity disconnecting set. multicorte dirigido teoria dos grafos 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 desempenhos. The directed multicut problem is a classical problem in combinatorial optimization. It is NP-hard even for very simple families of instances. This work makes an analysis of the exact and approximation algorithms for the problem. It also implements some of these algorithms and compares their performances. Biblioteca Digitais de Teses e Dissertações da USP Feofiloff, Paulo 2012-12-07 Dissertação de Mestrado application/pdf http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000/ pt Liberar o conteúdo para acesso público.
collection	NDLTD
language	pt
format	Others
sources	NDLTD
topic	algorithms in graphs algoritmos em grafos directed multicut graph theory multicommodity disconnecting set. multicommodity disconnecting set. multicorte dirigido teoria dos grafos
spellingShingle	algorithms in graphs algoritmos em grafos directed multicut graph theory multicommodity disconnecting set. multicommodity disconnecting set. multicorte dirigido teoria dos grafos Gutierrez Alva, Juan Gabriel O problema do multicorte dirigido mínimo
description	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 desempenhos. === The directed multicut problem is a classical problem in combinatorial optimization. It is NP-hard even for very simple families of instances. This work makes an analysis of the exact and approximation algorithms for the problem. It also implements some of these algorithms and compares their performances.
author2	Feofiloff, Paulo
author_facet	Feofiloff, Paulo Gutierrez Alva, Juan Gabriel
author	Gutierrez Alva, Juan Gabriel
author_sort	Gutierrez Alva, Juan Gabriel
title	O problema do multicorte dirigido mínimo
title_short	O problema do multicorte dirigido mínimo
title_full	O problema do multicorte dirigido mínimo
title_fullStr	O problema do multicorte dirigido mínimo
title_full_unstemmed	O problema do multicorte dirigido mínimo
title_sort	o problema do multicorte dirigido mínimo
publisher	Biblioteca Digitais de Teses e Dissertações da USP
publishDate	2012
url	http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000/
work_keys_str_mv	AT gutierrezalvajuangabriel oproblemadomulticortedirigidominimo AT gutierrezalvajuangabriel thedirectedmulticutproblem
_version_	1719069850831159296

O problema do multicorte dirigido mínimo

Similar Items