Um Estudo Comparativo entre Algoritmos de Programação Linear em Dois Níveis
Autores
|
2060 |
785,249,880
|
|
|
2061 |
785,249,880
|
|
|
2062 |
785,249,880
|
Informações:
Publicações do PESC
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.
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.