CV Lattes
Universidade Federal do ABC (UFABC). Centro de Matemática, Computação e Cognição (CMCC) (Institutional affiliation from the last research proposal) Birthplace: Brazil
Has experience in Computer Science, focusing on Analysis of Algorithms and Computational Complexity. (Source: Lattes Curriculum)
| News published in Agência FAPESP Newsletter about the researcher |
| More itemsLess items |
| TITULO |
| Articles published in other media outlets ( ): |
| More itemsLess items |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |
A problem is of combinatorial optimization if it has as objective finding solutions on a domain that minimize or maximize a goal function. These characteristics are inherent to several important problems in the real world that come from different areas. Unfortunately, many combinatorial optimization problems are NP-hard, which leaves us with almost no hope to find efficient algorithms to …
In a combinatorial optimization problem the objective is to find a solution of minimum or maximum cost among all possible solutions. Normally, these kind of problems are NP-hard, so there is no hope in finding an algorithm that solves the problems in polynomial time. An approximation algorithm is an algorithm that runs in polynomial time and returns a solution whose cost is at most a fact…
| 2 / 2 | Completed scholarships in Brazil |
| Associated processes | |