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)
Rodrigo Marchiori Dal Gallo
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
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000438791Documentos Relacionados
- INTEGER PROGRAMMING PROBLEMS ON TELECOMMUNICATIONS OPTICAL NETWORKS
- Algorithms for nonlinear programming problems with integer and continuous variables.
- Um algoritmo genético para a solução de problemas específicos de programação inteira.
- RESOLUÇÃO DE PROBLEMAS DE LOGÍSTICA FERROVIÁRIA UTILIZANDO PROGRAMAÇÃO INTEIRA
- Algoritmos relax-and-cut para problemas de programação inteira 0-1