DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO

Detalhes bibliográficos
Autor(a) principal: Belfiore, Patrícia Prado
Data de Publicação: 2005
Outros Autores: Costa, Oswaldo Luiz do Valle, Fávero, Luiz Paulo Lopes
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Gestão Industrial
Texto Completo: https://periodicos.utfpr.edu.br/revistagi/article/view/160
Resumo: Os modelos de programação inteira mista de grande porte, devido ao grande número de variáveis inteiras, são de difícil resolução. Para contornar esta dificuldade, uma alternativa seria a implementação do método de decomposição de Benders. Este trabalho tem como objetivo descrever o método de decomposição de Benders para programação mista e suas aplicações em Problemas de Estoque e Roteirização. O algoritmo de Benders decompõe o problema principal em subproblemas, facilitando a resolução do problema.
id UTFPR-5_287ce4049636230e99b12606f52ca6d0
oai_identifier_str oai:periodicos.utfpr:article/160
network_acronym_str UTFPR-5
network_name_str Revista Gestão Industrial
repository_id_str
spelling DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃOOs modelos de programação inteira mista de grande porte, devido ao grande número de variáveis inteiras, são de difícil resolução. Para contornar esta dificuldade, uma alternativa seria a implementação do método de decomposição de Benders. Este trabalho tem como objetivo descrever o método de decomposição de Benders para programação mista e suas aplicações em Problemas de Estoque e Roteirização. O algoritmo de Benders decompõe o problema principal em subproblemas, facilitando a resolução do problema.Universidade Tecnológica Federal do Paraná (UTFPR)Belfiore, Patrícia PradoCosta, Oswaldo Luiz do ValleFávero, Luiz Paulo Lopes2005-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.utfpr.edu.br/revistagi/article/view/16010.3895/S1808-04482005000300012Revista Gestão Industrial; v. 1, n. 3 (2005)1808-044810.3895/S1808-044820050003reponame:Revista Gestão Industrialinstname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRporhttps://periodicos.utfpr.edu.br/revistagi/article/view/160/156Direitos autorais 2016 CC-BYhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccess2008-12-15T17:22:59Zoai:periodicos.utfpr:article/160Revistahttps://periodicos.utfpr.edu.br/revistagiPUBhttps://periodicos.utfpr.edu.br/revistagi/oai||revistagi@utfpr.edu.br1808-04481808-0448opendoar:2008-12-15T17:22:59Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
title DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
spellingShingle DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
Belfiore, Patrícia Prado
title_short DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
title_full DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
title_fullStr DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
title_full_unstemmed DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
title_sort DECOMPOSIÇÃO DE BENDERS PARA PROGRAMAÇÃO MISTA E APLICAÇÕES AO PROBLEMA DE ESTOQUE E ROTEIRIZAÇÃO
author Belfiore, Patrícia Prado
author_facet Belfiore, Patrícia Prado
Costa, Oswaldo Luiz do Valle
Fávero, Luiz Paulo Lopes
author_role author
author2 Costa, Oswaldo Luiz do Valle
Fávero, Luiz Paulo Lopes
author2_role author
author
dc.contributor.none.fl_str_mv
dc.contributor.author.fl_str_mv Belfiore, Patrícia Prado
Costa, Oswaldo Luiz do Valle
Fávero, Luiz Paulo Lopes
description Os modelos de programação inteira mista de grande porte, devido ao grande número de variáveis inteiras, são de difícil resolução. Para contornar esta dificuldade, uma alternativa seria a implementação do método de decomposição de Benders. Este trabalho tem como objetivo descrever o método de decomposição de Benders para programação mista e suas aplicações em Problemas de Estoque e Roteirização. O algoritmo de Benders decompõe o problema principal em subproblemas, facilitando a resolução do problema.
publishDate 2005
dc.date.none.fl_str_mv 2005-06-01
dc.type.none.fl_str_mv
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.utfpr.edu.br/revistagi/article/view/160
10.3895/S1808-04482005000300012
url https://periodicos.utfpr.edu.br/revistagi/article/view/160
identifier_str_mv 10.3895/S1808-04482005000300012
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.utfpr.edu.br/revistagi/article/view/160/156
dc.rights.driver.fl_str_mv Direitos autorais 2016 CC-BY
http://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos autorais 2016 CC-BY
http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná (UTFPR)
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná (UTFPR)
dc.source.none.fl_str_mv Revista Gestão Industrial; v. 1, n. 3 (2005)
1808-0448
10.3895/S1808-044820050003
reponame:Revista Gestão Industrial
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Revista Gestão Industrial
collection Revista Gestão Industrial
repository.name.fl_str_mv Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv ||revistagi@utfpr.edu.br
_version_ 1800237645030227968

Registros relacionados