O problema do multicorte dirigido mínimo (2012)
- Authors:
- Autor USP: ALVA, JUAN GABRIEL GUTIERREZ - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2012.tde-22012013-160000
- 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
- Este artigo possui versão em acesso aberto
- URL de acesso aberto
- PDF de acesso aberto
- Versão do Documento: Versão publicada (Published version)
-
Status: Artigo publicado em periódico de acesso aberto (Gold Open Access) -
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: https://teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000. Acesso em: 14 mar. 2026. -
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 https://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 2026 mar. 14 ] Available from: https://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 2026 mar. 14 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-22012013-160000
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
