Abordagens Teóricas e Práticas para Problemas de Empacotamento

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.