| Processo: | 13/21744-8 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de março de 2014 |
| Data de Término da vigência: | 31 de maio de 2016 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Flávio Keidi Miyazawa |
| Beneficiário: | Rafael Crivellari Saliba Schouery |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Algoritmos de aproximação Otimização combinatória Programação linear inteira Problemas de corte e empacotamento |
| Palavra(s)-Chave do Pesquisador: | Algoritmos de Aproximação | Otimização Combinatória | Problemas de Empacotamento | programação inteira | Otimização Combinatória |
Resumo Este é o projeto de pesquisa do pós-doutorado de Rafael Crivellari Saliba Schouery, a ser supervisionado por Flávio Keidi Miyazawa no Instituto de Computação da UNICAMP, no período de 10/02/2014 a 09/02/2016. O objetivo é obter avanços significativos em relação a problemas de otimização combinatória. Para tanto, o candidato trabalhará em problemas de empacotamentos tanto do ponto de vista prático quanto teórico, abordando problemas de empacotar objetos geométricos multidimensionais e variantes tais como versões online e versões egoístas.O candidato à bolsa tem uma boa formação em problemas de otimização combinatória em aspectos práticos e teóricos. O supervisor do projeto é um dos brasileiros mais experientes na área de otimização combinatória e, em particular, em problemas de empacotamento, inclusive tendo os melhores fatores de aproximação atuais para diversos problemas, entre eles os problemas de empacotamento tridimensional no caso geral com rotações ortogonais, de empacotamento tridimensional no caso geral em contêineres com rotações ortogonais, de empacotamento dinâmico de quadrados, do empacotamento unidimensional com divisórias e com classes, de empacotamento paramétrico, de empacotamento em faixa com ordem, além de possuir os melhores resultados em preços da anarquia para o jogo de empacotamento bidimensional. A formação do candidato e a vasta experiência do supervisor nos dão uma grande confiança de que o projeto será concluído com sucesso. | |
| 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) | |