| Processo: | 99/00991-8 |
| Modalidade de apoio: | 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 |
| Palavra(s)-Chave do Pesquisador: | Complexidade De Algoritmo | Metodos Tipo Simplex | Otimizacao Linear |
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) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |