@InProceedings{LorenaOliv:1986:UsFuPe,
               author = "Lorena, Luiz Antonio Nogueira and Olivo, Acioli Antonio de",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)}",
                title = "Uso de uma fun{\c{c}}{\~a}o penalidade exata para 
                         elimina{\c{c}}{\~a}o do {"}gap{"} de dualidade em problemas de 
                         programa{\c{c}}{\~a}o linear inteira zero-um",
                 year = "1986",
         organization = "Congreso Latino-Iberoamericano de Investigacion Operativa e 
                         Ingenieria de Sistemas, 3. (CLAIO)",
             keywords = "M{\'e}todos num{\'e}ricos em otimiza{\c{c}}{\~a}o, dualidade 
                         em programa{\c{c}}{\~a}o inteira, fun{\c{c}}{\~o}es 
                         penalidades exatas.",
             abstract = "Recentemente Barcia apresentou um algoritmo para eliminar o 
                         {"}gap{"} de dualidade entre um problema de 
                         programa{\c{c}}{\~a}o linear inteira zero -um e o seu problema 
                         dual. O algoritmo define uma sequ{\^e}ncia de cortes duais que 
                         proporcionam {"}bounds{"} que convergem em um n{\'u}mero finito 
                         de passos para o valor {\'o}timo do problema. O objetivo desse 
                         trabalho {\'e} mostrar que se podem usar os cortes duais em um 
                         m{\'e}todo de penalidades onde se espera encontrar uma 
                         solu{\c{c}}{\~a}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.",
  conference-location = "Santiago, Chile",
      conference-year = "18-22 ago",
             language = "pt",
           targetfile = "INPE-3897.pdf",
        urlaccessdate = "29 abr. 2024"
}