Algoritmos primal-duais (2003)
- Authors:
- Autor USP: MAIA, ANA LUCIA LIMA MARREIROS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- 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
-
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: 19 maio 2024. -
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 2024 maio 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120853/ -
Vancouver
Marreiros ALL. Algoritmos primal-duais [Internet]. 2003 ;[citado 2024 maio 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120853/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas