Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
Rodrigo Marchiori Dal Gallo
DISSERTAÇÃO
Português
T/UNICAMP D15m
[Efficient heuristic method for integer linear programming problems with complete dimension]
Campinas, SP : [s.n.], 2008.
55f. : il.
Orientador: Antonio Carlos Moretti
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
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...
Ver mais
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
Ver menos
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 &...
Ver mais
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
Ver menos
Moretti, Antonio Carlos, 1958-
Orientador
Podestá, Valéria Abrão de, 1953-
Avaliador
Salles Neto, Luiz Leduino de
Avaliador
Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
Rodrigo Marchiori Dal Gallo
Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
Rodrigo Marchiori Dal Gallo
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra