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
• Data de Início da vigência: 01 de junho de 2007
• Data de Término da vigência: 31 de maio de 2008
• Área de 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.