Busca avançada
Ano de início
Entree

Algoritmos para problemas de empacotamento

Processo: 21/04409-7
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de maio de 2021
Vigência (Término): 31 de janeiro de 2022
Á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

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)