UMA BREVE INTRODUÇÃO A ALGORITMOS DE APROXIMAÇÃO

  • Lehilton L. C. Pedrosa Instituto de Computação - Unicamp

Resumo

Este tutorial convida o leitor a estudar e projetar algoritmos de aproximação para dois problemas com naturezas e estruturas diferentes, descobrindo algumas noções fundamentais para se obter um algoritmo de aproximação e passeando por algumas técnicas básicas existentes na literatura. Os conceitos e definições, que algumas vezes podem parecer bastante densos em livros avançados, são dados aqui somente de maneira amigável, servindo como um primeiro contato com a área e a fim de despertar o interesse e focar no mais importante, que é o projeto de algoritmos. No final, indicamos leituras de livros-textos especializados àqueles interessados em se aprofundar no assunto.

Publicado
21-12-2017
Como Citar
PEDROSA, Lehilton L. C.. UMA BREVE INTRODUÇÃO A ALGORITMOS DE APROXIMAÇÃO. Pesquisa Operacional para o Desenvolvimento, [S.l.], v. 9, n. 3, p. 109-118, dez. 2017. ISSN 1984-3534. Disponível em: <http://www.podesenvolvimento.org.br/inicio/index.php?journal=podesenvolvimento&page=article&op=view&path%5B%5D=550>. Acesso em: 23 out. 2018. doi: https://doi.org/10.4322/PODes.2017.009.
Seção
Tutoriais