Avanços Recentes em Programação Linear Mista de Inteiros (MILP)
A programação linear mista de inteiros (MILP) tornou-se uma pedra angular da pesquisa operacional, graças à eficiência aprimorada dos solucionadores modernos. Esses solucionadores agora podem encontrar soluções ótimas globais em segundos para problemas antes intratáveis há uma década. Essa versatilidade levou a aplicações bem-sucedidas em transporte, logística, gestão da cadeia de suprimentos, gestão de receita, finanças, telecomunicações e manufatura. Apesar desse sucesso, muitos desafios permanecem, e MILP é uma área vibrante de pesquisa contínua. Este artigo analisa os avanços mais significativos nos métodos de solução MILP, concentrando-se em aspectos computacionais e melhorias recentes de desempenho prático, enfatizando estudos com experimentos computacionais. A pesquisa é estruturada em torno de métodos de branch-and-cut, decomposição de Dantzig-Wolfe e decomposição de Benders, concluindo com uma discussão sobre os desafios contínuos e as direções futuras.
Leia mais