Informações:

Publicações do PESC

Título
Um Estudo Comparativo entre Algoritmos de Programação Linear em Dois Níveis
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
28/9/2001
Resumo

A Programação Linear de Dois Níveis é o principal assunto deste trabalho. Na primeira parte são apresentadas características e propriedades deste problema e um algoritmo para encontrar uma solução global. Este algoritmo utiliza pontos de equilíbrio e um procedimento chamado de outer approximation adaptado. Este procedimento foi substituído por um algoritmo que resolve um problema de programação não-linear, oriundo de um Problema de Complementaridade Linear Generalizado. São realizados experimentos computacionais e comparações entre os algoritmos.

Abstract

This work is in the context of linear bilevel problems. Properties and characterizations of this kind of problems are presented. And an algorithm to find a global solution is considered. This method combines equilibrium points with an adapted outer approximation procedure. A modified algorithm is introduced by replacing the last procedure by a nonlinear algorithm related to a Generalized Linear Complementary Problem. Computationalresults and comparison between the methods are presented.

Arquivo
Topo