Flow-based approach for a Checkpoint Allocation Problem for COVID 2019

Utilizando dados de [Figueredo et al., 2022], este estudo emprega um modelo baseado em fluxo para otimizar a alocação de pontos de controle em estradas para a contenção da COVID-19 em cenários com recursos limitados. Ele revisa um modelo de Programação Binária Inteira (BIP) e introduz uma versão mais sofisticada, BIP2, avaliada em mais de 15.000 instâncias com um solucionador matemático. Aproximadamente 13.000 dessas instâncias foram resolvidas com sucesso dentro de um limite de dois minutos. O BIP2 demonstra melhorias significativas na relaxação linear e na eficiência, especialmente em cenários complexos marcados por pseudo aleatoriedade. A adoção de uma heurística gulosa aumenta ainda mais a eficiência do modelo, possibilitando soluções eficazes em ambientes com múltiplas equipes e destacando a eficácia dos métodos heurísticos na gestão de operações intrincadas. Esta pesquisa sublinha a robustez e adaptabilidade dos modelos, sugerindo sua aplicabilidade em diversos contextos operacionais além da gestão de pandemias.