Solver de alto desempenho para problemas de otimização estruturados

• Processo: 96/02341-2
• Modalidade de apoio: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE
• Data de Início da vigência: 01 de outubro de 1996
• Data de Término da vigência: 31 de maio de 1999
• Área do conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Julio Michael Stern
• Beneficiário: Julio Michael Stern
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Empresa: Unisoma Matemática Ltda
• Município: São Paulo
• Assunto(s): Indústria agrícola Otimização matemática Pesquisa operacional Planejamento da produção Programação matemática Softwares
• Palavra(s)-Chave do Pesquisador: Agro-Industria | Otimizacao Numerica | Pesquisa Operacional | Planejamento Da Producao | Programacao Matematica | Racoes

Resumo

A presente pesquisa teve o objetivo de desenvolver solvers de Programação Matemática especialmente adaptados para a otimização de problemas com estrutura (forma) angular blocada por linhas (RBAF - Row Block Angular Form) e forma angular blocada por linhas aninhadas (NRBAF - Nested Row Block Angular Form). O projeto adaptou e implementou o método estrutural desenvolvido pelo pesquisador responsável como parte de sua tese de doutoramento na Universidade de Cornell. Esse método é apresentado no artigo "J.M. Stern and S.A. Vavasis, Active Set Methods for Problems in Column Block Angular Form, Com.Appl.Math", v. 12, p. 199-226, 1994. Os solvers substituiriam solvers comerciais (OSL-IBM) nos programas de computador (softwares) MultiFor e DyFor da empresa UniSoma. Esses softwares de aplicação industrial resolvem problemas de otimização de múltiplas misturas, com estrutura RBAF, e problemas de otimização multiperíodo, com estrutura NRBAF. (AU)