Bolsa 99/00991-8 - Métodos numéricos de otimização, Programação linear - BV FAPESP
Processo: 99/00991-8
Beneficiário: Wellington Donizeti Previero
Assunto(s): Métodos numéricos de otimização Programação linear Método simplex Algoritmos Métodos de geração de colunas
A técnica de geração de colunas vem sendo aplicada com grande sucesso em problemas de corte de estoque, o qual tem a característica de possuir um número enorme de variáveis. A técnica parece ser bem adequada em problemas com esta característica e que tenha uma lei de formação para as colunas (modelo linear). A rigor, a dificuldade maior na resolução de tais problemas decorre no fato de que a cada iteração do método simplex um subproblema de otimização combinatória deva ser resolvido. Espere-se, com este mestrado, fazer um trabalho que reúna uma grande gama de problemas onde a técnica de geração de colunas possa ser utilizada. (AU)
PREVIERO, Wellington Donizeti. A técnica de geração de colunas e aplicações. 2001. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação São Carlos.