Busca avançada
Ano de início
Entree

Algoritmos para problemas de empacotamento

Processo: 22/06707-8
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de agosto de 2022
Vigência (Término): 28 de fevereiro de 2023
Área do 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:Santosh Kumar Mandal
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):Otimização combinatória   Algoritmos de aproximação   Problemas de corte e empacotamento   Programação linear inteira
Palavra(s)-Chave do Pesquisador:Algoritmos de Aproximação | Heurísticas e Metaheurísticas | 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. (AU)

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