| Processo: | 14/23269-8 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de março de 2015 |
| Data de Término da vigência: | 28 de fevereiro de 2017 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Carlos Eduardo Ferreira |
| Beneficiário: | Aritanan Borges Garcia Gruber |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Vinculado ao auxílio: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM |
| Assunto(s): | Otimização matemática |
| Palavra(s)-Chave do Pesquisador: | funções pseudo-booleanas | otimização | Otimização |
Resumo Problemas de otimização binária não linear de larga escala ocorrem frequentemente em uma variedade de aplicações. Ao longo dos anos, várias técnicas exatas e heurísticas foram desenvolvidas para lidar com tais problemas no caso em que a função objetivo é um polinômio quadrático - e elas se mostraram extremamente efetivas em tal caso. Quando a função objetivo é um polinômio de grau maior que dois, no entanto, muito menos sucesso foi obtido. Com a crescente necessidade de se encontrar soluções para problemas de otimização de polinômios de alto grau, pois muitas aplicações oriundas das áreas de visão computacional e aprendizado de máquina encaixam-se neste quadro, várias técnicas com o intuito de reduzir o caso geral para o caso quadrático foram recentemente desenvolvidas. Todas elas se dão ao custo de um aumento no número de variáveis descrevendo o problema. O foco deste projeto de pós-doutorado é no avanço do estudo e desenvolvimento de tais abordagens, chamadas na literatura de quadratizações, tanto do ponto de vista teórico (estrutura e complexidade) quando do prático (algoritmos e aplicações). Pretende-se também investigar possíveis relações com outras estratégias existentes, como hierarquias de relaxamento / formulações estendidas e somas-de-quadrados de polinômios. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |