Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.

Detalhes bibliográficos
Autor(a) principal: Matumoto, Luiza Takako
Data de Publicação: 1996
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-30112017-164052/
Resumo: Desde o trabalho de Karmarkar em 1984, intensas pesquisas têm sido feitas sobre métodos de pontos interiores. Nesta dissertação estudamos a bibliografia relacionada a métodos de pontos interiores para a programação linear com ênfase em alguns algoritmos básicos: métodos de escala-afim primal e dual e método (path-following) primal-dual. Por último mostramos como estender algoritmos primais-duais a uma classe de programação linear por partes.
id USP_779020cc7440e83ebbe8cd3dd6ae1a88
oai_identifier_str oai:teses.usp.br:tde-30112017-164052
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.Interior point algorithms for linear optimization and linear piecewise extentionNão disponívelNot availabeDesde o trabalho de Karmarkar em 1984, intensas pesquisas têm sido feitas sobre métodos de pontos interiores. Nesta dissertação estudamos a bibliografia relacionada a métodos de pontos interiores para a programação linear com ênfase em alguns algoritmos básicos: métodos de escala-afim primal e dual e método (path-following) primal-dual. Por último mostramos como estender algoritmos primais-duais a uma classe de programação linear por partes.Since Karmarkar\'s work in 1984, intensive research has been carried out on interior point methods. In this dissertation we studied the related bibliography of interior point methods for linear programming focusing on some basic algorithms: primal and dual affine-scaling methods and primal-dual (path-following) method. Finally it was showed how to extend primal-dual algorithms to a class of piecewise linear programming.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuMatumoto, Luiza Takako1996-11-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112017-164052/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-17T16:38:18Zoai:teses.usp.br:tde-30112017-164052Biblioteca 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-17T16:38:18Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
Interior point algorithms for linear optimization and linear piecewise extention
title Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
spellingShingle Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
Matumoto, Luiza Takako
Não disponível
Not availabe
title_short Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
title_full Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
title_fullStr Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
title_full_unstemmed Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
title_sort Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
author Matumoto, Luiza Takako
author_facet Matumoto, Luiza Takako
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Matumoto, Luiza Takako
dc.subject.por.fl_str_mv Não disponível
Not availabe
topic Não disponível
Not availabe
description Desde o trabalho de Karmarkar em 1984, intensas pesquisas têm sido feitas sobre métodos de pontos interiores. Nesta dissertação estudamos a bibliografia relacionada a métodos de pontos interiores para a programação linear com ênfase em alguns algoritmos básicos: métodos de escala-afim primal e dual e método (path-following) primal-dual. Por último mostramos como estender algoritmos primais-duais a uma classe de programação linear por partes.
publishDate 1996
dc.date.none.fl_str_mv 1996-11-07
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-30112017-164052/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112017-164052/
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_ 1815257474436956160

Registros relacionados