Algoritmos primal-duais (2003)
- Authors:
- Autor USP: MAIA, ANA LUCIA LIMA MARREIROS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2003.tde-20220712-120853
- Assunto: COMBINATÓRIA
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 07.08.2003
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
MARREIROS, Ana Lúcia Lima. Algoritmos primal-duais. 2003. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2003. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120853/. Acesso em: 15 abr. 2026. -
APA
Marreiros, A. L. L. (2003). Algoritmos primal-duais (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120853/ -
NLM
Marreiros ALL. Algoritmos primal-duais [Internet]. 2003 ;[citado 2026 abr. 15 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120853/ -
Vancouver
Marreiros ALL. Algoritmos primal-duais [Internet]. 2003 ;[citado 2026 abr. 15 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120853/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
