Esta página destina-se a alunos interessados em fazer Iniciação Científica em Algoritmos e Otimização Combinatória.
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.
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.
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:
Sala: | G.11 do Departamento de Computação |
---|---|
Email: | [ meu último nome ] (at) ufscar.br |
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.