Banca de QUALIFICAÇÃO: DANILO BISPO RODRIGUES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : DANILO BISPO RODRIGUES
Data: 12/06/2026
HORA: 13:30
LOCAL: https://meet.google.com/zmh-yipi-bxf
TÍTULO:

Algoritmos de Aproximação para o Problema Bin Packing com Restrições de Justiça

PÁGINAS: 40
RESUMO:

Este documento tem como foco apresentar o projeto de mestrado do candidato, cujo objetivo é estudar variações com restrições de justiça do Problema de Empacotamento em Recipientes (Bin Packing Problem – BPP). Neste problema, a entrada é composta de uma lista de itens de diversos tamanhos que devem ser empacotados no menor número de recipientes possível com cada recipiente possuindo um tamanho máximo. Esse problema e suas variações são, em geral, da classe de problemas NP-difícil, para os quais algoritmos exatos não são viáveis em tempo polinomial, a menos que P = NP. Assim, algoritmos de aproximação têm papel central na busca por soluções eficientes, que possuem qualidade garantida em relação ao ótimo. Nesta pesquisa, pretendemos investigar variações do BPP que incorporam restrições de justiça (fairness), motivadas por aplicações onde não basta minimizar o número de recipientes, mas também assegurar uma distribuição equilibrada entre categorias, por exemplo. O objetivo é analisar a viabilidade dessas restrições e, se possível, propor adaptações em algoritmos de aproximação para contemplá-las, contribuindo para o avanço nessa área.

MEMBROS DA BANCA:
Presidente - Interno ao Programa - 3008507 - CARLA NEGRI LINTZMAYER
Membro Titular - Examinador(a) Externo à Instituição - LEHILTON LELIS CHAVES PEDROSA
Membro Titular - Examinador(a) Externo à Instituição - PEDRO HENRIQUE DEL BIANCO HOKAMA
Membro Suplente - Examinador(a) Interno ao Programa - 3145512 - MAYCON SAMBINELLI
Membro Suplente - Examinador(a) Externo à Instituição - VINICIUS FERNANDES DOS SANTOS