Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa

• Main Author: Dal Gallo, Rodrigo Marchiori
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2008
• Subjects: Heurística (Computação); Programação inteira; Algoritmos; Heuristic (Computer science); Integer programming; Algorithms
• Online Access: DAL GALLO, Rodrigo Marchiori. Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa. 2008. 55f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306197>. Acesso em: 10 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306197

Orientador: Antonio Carlos Moretti === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica === Made available in DSpace on 2018-08-10T22:48:39Z (GMT). No. of bitstreams: 1 DalGallo_RodrigoMarchiori_M.pdf: 685835 bytes, checksum: 9e0e8765da2a5926a7a5952b31283ca5 (MD5) Previous issue date: 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 === Abstract: The objective of this dissertation is the implementation of a heuristic method to solve integer linear programming problems with complete dimension. We worked specifically with cutting and stock problems, but it can be aplied to any other class of integer problems. We used the Gilmore & Gomory method of column generation and starting by the continuous solution obtained with simplex method, we aplied the heuristic method and made a comparation of results with the exact solutions obtained by the Branch&Bound method === Mestrado === Pesquisa Operacional === Mestre em Matemática Aplicada