Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2025-212377
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Neste trabalho, abordamos o Problema de Seleção de Pedidos (PSP), um problema de Otimização Combinatória proposto pelo Mercado Livre durante o primeiro desafio de otimização realizado pela Sociedade Brasileira de Pesquisa Operacional (SOBRAPO). Em suma, o objetivo é maximizar a razão da quantidade de itens coletados por quantidade de corredores selecionados, respeitando limites mínimo e máximo de itens. Aplicamos o framework híbrido Generate-and-Solve, que combina um Algoritmo Genético de Chaves Aleatórias Viciadas (BRKGA) como gerador de instâncias reduzidas e um modelo de Programação Linear Inteira para resolvê-las. Nossa abordagem explora subconjuntos promissores de corredores para trabalhar com um modelo linear, reduzir a complexidade de resolução do problema e garantir soluções de alta qualidade. Experimentos computacionais com vinte instâncias mostraram que a heurística convergiu para a solução ótima da abordagem exata em quatro casos e que, nos demais casos, ambos apresentaram resultados próximos, demonstrando assim a eficácia do método proposto.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo