Problemas de empacotamento com número fixo de recipientes

• Processo: 20/13162-2
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de junho de 2021
• Data de Término da vigência: 29 de fevereiro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Rafael Crivellari Saliba Schouery
• Beneficiário: Mauro Roberto Costa da Silva
• 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 Problemas de corte e empacotamento Algoritmos de aproximação Heurística
• Palavra(s)-Chave do Pesquisador: Algoritmos de Aproximação | Algoritmos Exatos | heuristicas | Problemas de Empacotamento | Otimização Combinatória

Resumo

Problemas de empacotamento possuem diversas aplicações práticas, principalmente na logística dos setores de industrias e serviços. A logística é responsável por uma parcela considerável do custo dos serviços e dos produtos, e uma otimização nesses processos podem reduzir os custos e tornar os produtos mais baratos e competitivos. Problemas de empacotamento com número fixo de recipientes consistem em, dado um conjunto I de itens e um número N de recipientes (ou bins) de capacidade W, empacotar um subconjunto I' de I nos recipientes, maximizando ou minimizando uma certa função objetivo, tal como a soma dos valores dos itens empacotados. O objetivo principal deste projeto é desenvolver novos algoritmos de aproximação para os problemas MAXSPACE, MINSPACE e Extensible Bin Packing, que são problemas de empacotamento com número fixo de recipientes, levando em consideração variantes encontradas na prática para essa classe de problemas. Também desejamos abordá-los do ponto de vista de algoritmos exatos e heurísticas, de acordo com a disponibilidade de tempo do projeto. (AU)

Publicações científicas

(As publicações científicas contidas nesta página são originárias da Web of Science ou da SciELO, cujos autores mencionaram números dos processos FAPESP concedidos a Pesquisadores Responsáveis e Beneficiários, sejam ou não autores das publicações. Sua coleta é automática e realizada diretamente naquelas bases bibliométricas)

PEDROSA, LEHILTON L. C.; DA SILVA, MAURO R. C.; SCHOUERY, RAFAEL C. S.. Positional Knapsack Problem: NP-hardness and approximation scheme. XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, v. 224, p. 3-pg., 2023-01-01. (15/11937-9, 20/13162-2, 16/23552-7)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, Mauro Roberto Costa da. Problemas de empacotamento com número fixo de recipientes. 2025. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.