ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA

Detalhes bibliográficos
Autor(a) principal: Vianna, Andréa Carla Gonçalves
Data de Publicação: 1994
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-28062018-112224/
Resumo: Este trabalho apresenta métodos para a resolução de Problemas de Programação Linear Inteira Mista. Estes métodos estão baseados na decomposição primal ou dual do problema. Apresenta também, um método que utiliza ambas as decomposições em um único procedimento, chamado de Método de Decomposição Híbrida. Além disso, este trabalho apresenta um estudo de caso sobre o Problema de Planejamento e Controle de Produção numa Fundição Automatizada. Apresenta a resolução deste problema através de um algoritmo de busca heurística e seus resultados computacionais.
id USP_0fe06240b47ca31c845e372a321c06e5
oai_identifier_str oai:teses.usp.br:tde-28062018-112224
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRASpecial structures in integer optimizationNão disponívelNot availableEste trabalho apresenta métodos para a resolução de Problemas de Programação Linear Inteira Mista. Estes métodos estão baseados na decomposição primal ou dual do problema. Apresenta também, um método que utiliza ambas as decomposições em um único procedimento, chamado de Método de Decomposição Híbrida. Além disso, este trabalho apresenta um estudo de caso sobre o Problema de Planejamento e Controle de Produção numa Fundição Automatizada. Apresenta a resolução deste problema através de um algoritmo de busca heurística e seus resultados computacionais.This work presents methods for solving Mixed Integer Linear Programming Problems. These methods are based on primal ar dual decomposition of the problem. It also presents a method which simultaneously uses both decomposition, named the Cross Decomposition Method. Furthermore, this work shows an application on a particular Planning and Contrai Production Problem and its resolution by a heuristic search algorithm with computational results on a number of examples.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuVianna, Andréa Carla Gonçalves1994-07-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-28062018-112224/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/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-28062018-112224Biblioteca 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:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
Special structures in integer optimization
title ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
spellingShingle ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
Vianna, Andréa Carla Gonçalves
Não disponível
Not available
title_short ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
title_full ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
title_fullStr ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
title_full_unstemmed ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
title_sort ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
author Vianna, Andréa Carla Gonçalves
author_facet Vianna, Andréa Carla Gonçalves
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Vianna, Andréa Carla Gonçalves
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Este trabalho apresenta métodos para a resolução de Problemas de Programação Linear Inteira Mista. Estes métodos estão baseados na decomposição primal ou dual do problema. Apresenta também, um método que utiliza ambas as decomposições em um único procedimento, chamado de Método de Decomposição Híbrida. Além disso, este trabalho apresenta um estudo de caso sobre o Problema de Planejamento e Controle de Produção numa Fundição Automatizada. Apresenta a resolução deste problema através de um algoritmo de busca heurística e seus resultados computacionais.
publishDate 1994
dc.date.none.fl_str_mv 1994-07-21
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-28062018-112224/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-28062018-112224/
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_ 1815257435384840192

Registros relacionados