Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306197
Type: TESE
Title: Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
Title Alternative: Efficient heuristic method for integer linear programming problems with complete dimension
Author: Dal Gallo, Rodrigo Marchiori
Advisor: Moretti, Antonio Carlos, 1958-
Abstract: 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
Subject: Heurística computacional
Programação inteira
Algoritmos
Language: Português
Editor: [s.n.]
Date Issue: 2008
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
DalGallo_RodrigoMarchiori_M.pdf669.76 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.