Algoritmos e Otimização Combinatória

Para quem é esta página?

Esta página destina-se a alunos interessados em fazer Iniciação Científica em Algoritmos e Otimização Combinatória.

Do que trata esta área de pesquisa?

O foco desta área são problemas de Otimização Combinatória e técnicas de projeto de Algoritmos para tais problemas. Em geral, problemas de Otimização Combinatória envolvem encontrar, dentre todas as soluções possíveis, aquela que tem custo mínimo. Uma forma de resolver tais problemas seria simplesmente enumerar todas as soluções e guardar aquela com menor custo. Entretanto, para qualquer problema de tamanho minimamente interessante (e útil) este método é impraticável, já que o número de soluções válidas é imenso. Portanto, técnicas sofisticadas de projeto de Algoritmos se fazem necessárias.

Quem sou eu?

Meu nome é Mário César San Felice e sou professor do Departamento de Computação da Universidade Federal de São Carlos (UFSCar).

Formei-me no IC-UNICAMP (graduação, mestrado e doutorado com estágio de pesquisa no exterior em ORIE-Cornell). Depois fiz estágio de pós-doutorado no IME-USP, sendo contratado pelo DC-UFSCar em fevereiro de 2018.

Minhas principais áreas de interesse são Algoritmos e Otimização Combinatória, com ênfase em: Algoritmos Online com Análise Competitiva, Algoritmos de Aproximação, Problemas de Localização de Instalações, Problemas de Projeto de Redes e Algoritmos Probabilíticos.

O que espero de um(a) aluno(a)?

Procuro alunos curiosos que tenham gosto por matemática, algoritmos e programação.

Quem estiver interessado, apareça na minha sala ou mande uma mensagem:

Bolsas

As principais agências financiadoras de bolsas para iniciação científica são o CNPq através do PIBIC, cujas chamadas são anuais, e a FAPESP, principal agência financiadora do estado de São Paulo, que aceita pedidos em fluxo contínuo.