O problema do multicorte dirigido mínimo (2012)
- Authors:
- Autor USP: ALVA, JUAN GABRIEL GUTIERREZ - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: TEORIA DOS GRAFOS
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 07.12.2012
-
ABNT
GUTIÉRREZ ALVA, Juan Gabriel. O problema do multicorte dirigido mínimo. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000. Acesso em: 13 jun. 2025. -
APA
Gutiérrez Alva, J. G. (2012). O problema do multicorte dirigido mínimo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000 -
NLM
Gutiérrez Alva JG. O problema do multicorte dirigido mínimo [Internet]. 2012 ;[citado 2025 jun. 13 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000 -
Vancouver
Gutiérrez Alva JG. O problema do multicorte dirigido mínimo [Internet]. 2012 ;[citado 2025 jun. 13 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
