Um estudo do método da geração de colunas em programação inteira: uma aplicação ao problema do separador de vértices

Neste relatório é feita uma investigação experimental sobre a aplicação do método da geração de colunas ao problema do separador de vértices. Os resultados computacionais são reportados para discutir diferentes aspectos de implementação e técnicas para acelerar o processo de geração de colunas. São abordados problemas de convergência, de oscilação dos valores dos duais ótimos e de degenerescência. Dois métodos de decomposição são utilizados: decomposição de Dantzig-Wolfe e mestre expl{\'{\i}}cito.

2007