Resumo
A decomposição Dantzig-Wolfe aplicada à problemas de programação linear e inteira consiste basicamente em separar o problema original em dois novos problemas, denominados por problema mestre e subproblema. Em uma boa parte dos casos, o subproblema constitui um "Problema da Mochila". No caso do problema de localização o problema da mochila é linear, ou seja, sua função objetivo é uma funçã…