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

Autores

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

DOI:

https://doi.org/10.4322/PODes.2017.009

Palavras-chave:

Algoritmo de aproximação.

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.

Downloads

Publicado

2017-12-21

Como Citar

Pedrosa, L. L. C. (2017). UMA BREVE INTRODUÇÃO A ALGORITMOS DE APROXIMAÇÃO. Pesquisa Operacional Para O Desenvolvimento, 9(3), 109–118. https://doi.org/10.4322/PODes.2017.009

Edição

v. 9 n. 3 (2017)

Seção

Tutoriais

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.