• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2003.tde-20220712-120853
Documento
Autor
Nome completo
Ana Lúcia Lima Marreiros Maia
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2003
Orientador
Título em português
Algoritmos primal-duais
Palavras-chave em português
Combinatória
Resumo em português
Esta dissertação trata do método primal-dual e de suas aplicações no projeto de algoritmos em otimização combinatória. Dá-se o adjetivo de primal-dual aos algoritmos que usam o método como 'protótipo'. Vários problemas são resolvidos completa e eficientemente por algoritmos primal-duais. Entretanto, para muitos problemas importantes em otimização combinatória somos forçados a explorar possibilidades menos ambiciosas. Entre esses algoritmos menos ambiciosos estão os chamados algoritmos de aproximação. Nesta dissertação também é descrito como o método primal-dual é usado no projeto de algoritmos de aproximação
Título em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2022-07-13
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2022. Todos os direitos reservados.