Um Algoritmo Eficiente para Encontrar Soluções Aproximadas de Problemas de Programação Bivalente (0-1), Utilizando Dualidade em Programação Inteira
Autores
|
3640 |
Félix Eduardo Vaca Obando
|
44,998
|
|
3641 |
44,998
|
Informações:
Publicações do PESC
Este trabalho apresenta um procedimento que gera uma sequência finita de soluções de um problema de programação inteira bivalente (0-1), utilizando dualidade em programação inteira e o método de geração de coluna. O algoritmo gera simultaneamente soluções denominadas E-viáveis que podem ser mais interessantes que a própria solução ótima para determinada classe de problemas. São mostrados e analisados os resultados, de um conjunto de problemas teste, que foram obtidos mediante um programa elaborado em linguagem Fortran.
This work presents a procedure for generating a finite sequence o£ solutions to a given zero-one integer programming problem, using duality in integer programming and the generating column method. This algorithm generates simultaneusly E-feasible solutions that could be more interesting than optimal solutions for a class of specific problems. We present and analyse, results for a set o£ test problems, obtained by means o£ a Fortran program.