Implementação de um Método de Pontos Interiores Usando Centros Analíticos para Resolver Problemas de Programação Linear de Grande Porte
Autores
|
2158 |
303,920
|
|
|
2159 |
303,920
|
Informações:
Publicações do PESC
Neste trabalho, avaliamos o desempenho dos métodos propostos em [28] para a resolução de problemas com a decomposição de Dantzig-Wolfe, afim de resolver dois problemas de grande porte: o problema de associação generalizada e um modelo de telecomunicações móvel proposto em [20]. A metodologia de decomposição utiliza a estrutura especial destes problemas, produzindo sub-problemas mais simples e gerenciados por um programa principal, chamado de problema mestre. Realizamos algumas modificações no método de planos de corte, baseado em [25], com a respectiva implementação, e testes, que foram analisados.
In this work, we evaluated the behaviour of the methods proposed in [28] for the resolution of problems by using the Dantzig-Wolfe decomposition principle, aiming the resolution of two large scale problems: the generalized assignment problem and a model of wireless telecommunication system proposed in [20]. The using of the decomposition methodology for the special structure of those problems, turn them into simpler sub-problems which are controlled by a main program, the so called master problem. Also, based in [25], we did some adaptations in the cutting plane. Numerical tests are presented and analyzed.