Programacão em dois níveis: teoria e algoritmos

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

18/03/2010

RESUMO

Este trabalho aborda de forma rigorosa o problema de dois níveis, sobretudo o caso linear. Resultados conhecidos da literatura tiveram suas demonstrações reproduzidas, ou refeitas. Como motivaçãoo para o leitor, formulações de problemas clássicos como problemas de dois níveis foram expostas. No aspecto teórico, destacam-se como contribuições a formalizaçãoo das relações entre os modelos usualmente encontrados na literatura; suas extensões para problemas multinível; o resultado que complementa a equivalência entre soluções ótimas dos modelos para o caso linear otimista; e a generalização do método de Calamai e Vicente para geração de problemas-teste lineares. No aspecto prático, destaca-se o novo método para soluções ótimas locais de problemas lineares, cujo diferencial diante de outros métodos é a generalidade: engloba ilimitabilidade, e exige apenas que o poliedro do problema não tenha faces degeneradas.

ASSUNTO(S)

programação multinível programaçãoo em dois níveis problemas teste bilevel programming multilevel programming test problems ciencia da computacao

ACESSO AO ARTIGO

Documentos Relacionados