Apresenta-se, nesta dissertação, um estudo sobre a aplicação da técnica de decomposição Geração de Colunas na resolução de dois Problemas de Otimização. É abordado o destaque desse algoritmo por sua eficiência do método na redução da Complexidade Computacional aplicado na solução de um Problema Inteiro e de um Problema Não-Linear e Não-Convexo nesta pesquisa. O Cutting Stock Problem, um clássico de Otimização Combinatória, será o primeiro problema abordado e utilizado como fator motivador e explicativo para a aplicação da técnica. O segundo problema corresponde a um problema não-linear e não-convexo, resolvido mediante a Programação Linear Generalizada, cuja modelagem é reformulada para empregar a conceituação de Geração de Colunas para sua solução.
.png)
.png)
