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
dc.creator | Dal Gallo, Rodrigo Marchiori | |
dc.date | 2008 | |
dc.date | 2008-05-16T00:00:00Z | |
dc.date | 2017-03-29T22:35:13Z | |
dc.date | 2017-06-21T18:38:26Z | |
dc.date | 2017-03-29T22:35:13Z | |
dc.date | 2017-06-21T18:38:26Z | |
dc.date.accessioned | 2018-03-29T03:00:55Z | |
dc.date.available | 2018-03-29T03:00:55Z | |
dc.identifier | 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://libdigi.unicamp.br/document/?code=vtls000438791>. Acesso em: 29 mar. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306197 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1324820 | |
dc.description | Orientador: Antonio Carlos Moretti | |
dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
dc.description | 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 | |
dc.description | 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 | |
dc.description | Mestrado | |
dc.description | Pesquisa Operacional | |
dc.description | Mestre em Matematica Aplicada | |
dc.format | 55f. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Heurística computacional | |
dc.subject | Programação inteira | |
dc.subject | Algoritmos | |
dc.subject | Computer heuristics | |
dc.subject | Integer programming | |
dc.subject | Algorithms | |
dc.title | Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa | |
dc.title | Efficient heuristic method for integer linear programming problems with complete dimension | |
dc.type | Tesis |