Algoritmos para problemas de empacotamento

• Processo: 21/04409-7
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Vigência (Início): 01 de maio de 2021
• Vigência (Término): 31 de dezembro de 2021
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Vinícius Antonio Battagello
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM
• Assunto(s): Programação linear inteira Algoritmos Problemas de corte e empacotamento Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Análise Combinatória | Análise de complexidade computacional | Otimização discreta | Problemas difíceis | Problemas NP-Difíceis | Programação inteira

Resumo

Neste projeto estamos interessados em investigar problemas de otimização combinatória, especialmente problemas de empacotamento. Em problemas de empacotamento temos uma quantidade de itens em uma determinada dimensão que devem ser empacotados dentro de recipientes satisfazendo algumas restrições. O empacotamento deve ser feito otimizando uma determinada função objetivo. Os problemas de empacotamento que consideramos possuem aplicações em diversas áreas como logística, alocação de recursos em computadores, dentre outros. O objetivo deste projeto e o estudo teórico e prático destes problemas, com o desenvolvimento de algoritmos para os mesmos, bem como provas relativas a determinação de quais classes de complexidade os problemas se encontram. (AU)