Autores

3640
Félix Eduardo Vaca Obando
44,998
3641
44,998

Informações:

Publicações do PESC

Título
Um Algoritmo Eficiente para Encontrar Soluções Aproximadas de Problemas de Programação Bivalente (0-1), Utilizando Dualidade em Programação Inteira
Linha de pesquisa
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
25/8/1978
Resumo

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.

Abstract

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.

Arquivo
Topo