Busca avançada
Ano de início
Entree

Um metodo de geracao de colunas aplicado a resolucao de um problema de rotacao de culturas.

Processo: 06/06507-6
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de junho de 2007
Vigência (Término): 31 de maio de 2008
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Marcos Nereu Arenales
Beneficiário:Márcio Furlani Carmona
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 de geração de colunas   Rotação de culturas
Palavra(s)-Chave do Pesquisador:Decomposição Dantzig-Wolfe | Geração de Colunas | Otimização Linear 0-1 | rotação de culturas | Otimização Linear 0-1

Resumo

A programação de rotação de um conjunto de culturas em um número determinado de lotespode ser formulada como um problema de otimização linear 0-1. Este projeto visa àreformulação do problema de modo que parte da natureza combinatória fique contida emsubproblemas – programação de um lote – que forneçam as colunas do modelo reformulado,chamado problema-mestre. A técnica de geração de colunas é aplicada à relaxação linear doproblema-mestre e técnicas de arredondamento são usadas para obtenção de soluções 0-1.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)