Resolucao do problema de otimizacao de valores ordenados como um problema mpec equivalente.

• Processo: 03/09747-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 2004
• Data de Término da vigência: 31 de janeiro de 2005
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Roberto Andreani
• Beneficiário: Moisés Rodrigues Cirilo do Monte
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Complementaridade
• Palavra(s)-Chave do Pesquisador: Complementaridade | Mpec | Restauracao Inexata

Resumo

O problema de otimização de valores ordenados (OVO) é um problema que tem importantes aplicações na economia e estatística, que consiste em ordenar um conjunto de m funções e definir para cada x, a função de ordem p um inteiro entre 1 e m. Quando m=p, minimizar esta função equivale ao problema minmax, quando m=1 equivale a maxmin. Usando uma reformulação diferenciavel do problema OVO, este é colocado como um problema de otimização com restrições de equilíbrio, com função objetivo linear e restrições de equilíbrio lineares e monótonas. Dadas estas vantagens, pretendemos trabalhar com diferentes estratégias como restauração inexata, exata e estratégias de segunda ordem para a resolução eficiente deste problema. (AU)