Geração Seletiva de Restrições para o MS-CFLP-CI

O problema de localização capacitada de facilidades com incompatibilidades entre clientes (MS-CFLP-CI) acrescenta ao problema clássico a exigência de que pares incompatíveis não sejam atendidos pela mesma facilidade. Trabalhos recentes avançaram com Simulated Annealing e Large Neighborhood Search, especialmente em instâncias grandes. Revistamos o papel de métodos exatos por meio de geração seletiva de restrições de incompatibilidade. A abordagem combina separação lazy baseada no fluxo efetivo, cortes iniciais e cliques. Certificamos otimalidade para 8 instâncias de um conjunto de 30, sendo 3 novos ótimos que melhoram os incumbentes anteriormente reportados na literatura. No limite de tempo, o solver rápido melhora os valores reportados pelo LNS de 2025. Para as demais instâncias avaliadas, o método não se mostrou tão eficiente quanto o estado da arte. A análise estrutural mostra que menos de 1% das restrições de incompatibilidade são ativas nos ótimos da maior instância analisada, explicando a efetividade da estratégia seletiva.