Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa / Efficient heuristic method for integer linear programming problems with complete dimension

AUTOR(ES)
DATA DE PUBLICAÇÃO

2008

RESUMO

O trabalho tem como objetivo a implementação de um método heurístico para a resolução de problemas de programação inteira com dimensão completa. Nos atemos aos problemas de corte e empacotamento, mas a aplicação pode ser estendida a qualquer outro problema dessa classe. No problema de programação linear relaxado aplicamos o Método de Gilmore &Gomory e a partir da solução contínua obtida através do método simplex, aplicamos o método heurístico e comparamos os resultados com as soluções exatas obtidas a partir de Branch &Bound

ASSUNTO(S)

integer programming algorithms heuristics programação inteira algoritmos heuristica

Documentos Relacionados