DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA

Detalhes bibliográficos
Autor(a) principal: Aoyanagi, Kasuo
Data de Publicação: 1991
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27112018-150922/
Resumo: Muitos métodos de resolução de problemas de programação inteira são baseados na decomposição primal ou dual. Nossa proposta é rever alguns algoritmos de decomposição primai, dual e um novo método proposto por Van Roy, o qual designamos por decomposição híbrida, onde procura-se utilizar ambas as decomposições em um único procedimento. Além disso, fizemos uma implementação do algoritmo de decomposição híbrida para resolver uma aplicação prática.
id USP_8ee01f5047f10afbac524e0250a56ef7
oai_identifier_str oai:teses.usp.br:tde-27112018-150922
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRADecomposition in integer optimisationNão disponívelNot availableMuitos métodos de resolução de problemas de programação inteira são baseados na decomposição primal ou dual. Nossa proposta é rever alguns algoritmos de decomposição primai, dual e um novo método proposto por Van Roy, o qual designamos por decomposição híbrida, onde procura-se utilizar ambas as decomposições em um único procedimento. Além disso, fizemos uma implementação do algoritmo de decomposição híbrida para resolver uma aplicação prática.Some methods for sol ving integer programming problems are based on primai and dual decomposition. In this work, we propose to revirw some algorithms of primai and dual decomposition and a new method proposed by Van Roy, the cross decomposition method, which uses simultaneously both decomposition. Futhermore, we implemented the cross decomposition algorithm to solve a praticai problem.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuAoyanagi, Kasuo1991-05-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-27112018-150922/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-04-10T00:06:19Zoai:teses.usp.br:tde-27112018-150922Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-04-10T00:06:19Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
Decomposition in integer optimisation
title DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
spellingShingle DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
Aoyanagi, Kasuo
Não disponível
Not available
title_short DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
title_full DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
title_fullStr DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
title_full_unstemmed DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
title_sort DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
author Aoyanagi, Kasuo
author_facet Aoyanagi, Kasuo
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Aoyanagi, Kasuo
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Muitos métodos de resolução de problemas de programação inteira são baseados na decomposição primal ou dual. Nossa proposta é rever alguns algoritmos de decomposição primai, dual e um novo método proposto por Van Roy, o qual designamos por decomposição híbrida, onde procura-se utilizar ambas as decomposições em um único procedimento. Além disso, fizemos uma implementação do algoritmo de decomposição híbrida para resolver uma aplicação prática.
publishDate 1991
dc.date.none.fl_str_mv 1991-05-15
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27112018-150922/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27112018-150922/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256613645189120

Registros relacionados