Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional

BIBTEX RIS

Uma breve introdução a algoritmos de aproximação

2017; Volume: 9; Issue: 3 Linguagem: Inglês

10.4322/podes.2017.009

1984-3534

Lehilton L. C. Pedrosa,

Constraint Satisfaction and Optimization

This guide briefly introduces the field of approximation algorithms by studying two problems with different natures and structures, discovering the fundamental notions to obtain an approximation algorithm, and walking through basic techniques in the literature.Concepts and definitions, which might seem dense in advanced books, are given here only in a friendly manner.This tutorial serves as a first contact with the area and thus focuses on the project of algorithms.In the end, we refer the reader interested in further studying the subject to specialized textbooks.