%0 Conference Proceedings
%4 sid.inpe.br/mtc-m21b/2018/02.26.13.37
%2 sid.inpe.br/mtc-m21b/2018/02.26.13.37.16
%T Uso de uma função penalidade exata para eliminação do "gap" de dualidade em problemas de programação linear inteira zero-um
%D 1986
%A Lorena, Luiz Antonio Nogueira,
%A Olivo, Acioli Antonio de,
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%B Congreso Latino-Iberoamericano de Investigacion Operativa e Ingenieria de Sistemas, 3 (CLAIO)
%C Santiago, Chile
%8 18-22 ago
%K Métodos numéricos em otimização, dualidade em programação inteira, funções penalidades exatas.
%X Recentemente Barcia apresentou um algoritmo para eliminar o "gap" de dualidade entre um problema de programação linear inteira zero -um e o seu problema dual. O algoritmo define uma sequência de cortes duais que proporcionam "bounds" que convergem em um número finito de passos para o valor ótimo do problema. O objetivo desse trabalho é mostrar que se podem usar os cortes duais em um método de penalidades onde se espera encontrar uma solução aproximada em tempos computacionais reduzidos. ABSTRACT: An algorithm to eliminate the duality gap between a binary integer linear programming and its dual has been published by Barcia. The algorithm defines a sequence of dual cuts that provide bounds converging to the optimal value of the problem in a finite number of steps.In thiS work it is shown that is possible to use the dual cuts in a penalty method where we can expect to find an approximate solution within reduced computational times.
%@language pt
%3 INPE-3897.pdf