Busca avançada
Ano de início
Entree

A técnica de geração de colunas e aplicações

Processo: 99/00991-8
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de junho de 1999
Vigência (Término): 31 de março de 2001
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Marcos Nereu Arenales
Beneficiário:Wellington Donizeti Previero
Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Assunto(s):Métodos numéricos de otimização   Programação linear   Método simplex   Algoritmos   Métodos de geração de colunas

Resumo

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)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
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.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.