Algoritmos exatos e heurísticas para o Problema da Compra Mínima

• Processo: 25/13883-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2025
• Data de Término da vigência: 30 de novembro de 2026
• Á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: Bruna Daher de Albuquerque
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Heurística Otimização combinatória Programação linear inteira Algoritmos
• Palavra(s)-Chave do Pesquisador: heurística | Otimização Combinatória | programação linear inteira | Algoritmos

Resumo

Problemas de precificação não paramétricos consistem na definição de preços de produtos com o objetivo de maximizar a receita do vendedor, decisão tomada considerando os padrões de comportamento do consumidor. Os principais problemas desta classe são NP-difíceis e, portanto, não admitem algoritmos polinomiais, a menos que P = NP. Ainda assim, devido à sua importância prática, pesquisadores têm desenvolvido métodos exatos e heurísticos voltados à resolução desses problemas, com avanços significativos nos últimos anos. Neste projeto, o foco principal será o Problema da Compra Mínima, um problema de precificação em que o consumidor sempre opta pelo produto mais barato dentre os itens que não ultrapassam o seu orçamento e que ele está disposto a comprar. O objetivo deste trabalho é aprimorar as formulações de Programação Linear Inteira existentes, além de explorar novas heurísticas para o problema, avaliando o impacto dessas abordagens. Ao final, os resultados serão compilados em um relatório técnico, contribuindo para a consolidação do aprendizado, com a possibilidade de submissão de um artigo científico para publicação. Paralelamente, o projeto busca introduzir a candidata à pesquisa científica.