Algoritmos para Problemas de Empacotamento

• Processo: 22/06728-5
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de julho de 2022
• Data de Término da vigência: 28 de fevereiro de 2023
• Á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: Santiago Valdés Ravelo
• 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): Algoritmos de aproximação Otimização combinatória Problemas de corte e empacotamento Programação linear inteira
• Palavra(s)-Chave do Pesquisador: Algoritmos de Aproximação | Otimização Combinatória | Problemas de Empacotamento | programação inteira | Otimização Combinatória

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 é 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.