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

Detalhes bibliográficos
Autor(a) principal: Dal Gallo, Rodrigo Marchiori
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1606837
Resumo: Orientador: Antonio Carlos Moretti
id UNICAMP-30_842a5a47ebddd4c6641141242ad0c5b4
oai_identifier_str oai::422798
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completaEfficient heuristic method for integer linear programming problems with complete dimensionHeurística (Computação)Programação inteiraAlgoritmosHeuristic (Computer science)Integer programmingAlgorithmsOrientador: Antonio Carlos MorettiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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 & BoundAbstract: 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 methodMestradoPesquisa OperacionalMestre em Matemática Aplicada[s.n.]Moretti, Antonio Carlos, 1958-Podestá, Valéria Abrão deSalles Neto, Luiz Leduino deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASDal Gallo, Rodrigo Marchiori20082008-05-16T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf55f. : il.https://hdl.handle.net/20.500.12733/1606837DAL 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: https://hdl.handle.net/20.500.12733/1606837. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/422798porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-06T15:26:25Zoai::422798Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-06T15:26:25Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv 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
title Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
spellingShingle Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
Dal Gallo, Rodrigo Marchiori
Heurística (Computação)
Programação inteira
Algoritmos
Heuristic (Computer science)
Integer programming
Algorithms
title_short Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
title_full Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
title_fullStr Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
title_full_unstemmed Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
title_sort Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa
author Dal Gallo, Rodrigo Marchiori
author_facet Dal Gallo, Rodrigo Marchiori
author_role author
dc.contributor.none.fl_str_mv Moretti, Antonio Carlos, 1958-
Podestá, Valéria Abrão de
Salles Neto, Luiz Leduino de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Dal Gallo, Rodrigo Marchiori
dc.subject.por.fl_str_mv Heurística (Computação)
Programação inteira
Algoritmos
Heuristic (Computer science)
Integer programming
Algorithms
topic Heurística (Computação)
Programação inteira
Algoritmos
Heuristic (Computer science)
Integer programming
Algorithms
description Orientador: Antonio Carlos Moretti
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-05-16T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1606837
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: https://hdl.handle.net/20.500.12733/1606837. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1606837
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1606837. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/422798
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
55f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188983232528384

Registros relacionados