MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR

Detalhes bibliográficos
Autor(a) principal: Antonio Roberto Balbo
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: https://doi.org/10.11606/D.55.2018.tde-26112018-112234
Resumo: Neste trabalho,revemos alguns métodos de pontos interiores para programação linear, com ênfase no método \"dual afim\" de Adler, Karmarkar, Resende e Veiga, (1986), o qual tem se mostrado o mais promissor. Além disso, estendemos o método dual afim para explorar a estrutura de restrições canalizadas: b- ≤ Ax ≤ b+, como conseqUência imediata , com uma ligeira modificação do mesmo.
id USP_717e001009ca19ab7e39ad9749fe9ed7
oai_identifier_str oai:teses.usp.br:tde-26112018-112234
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR Afine interior point methods for linear optimisation 1991-05-10Marcos Nereu ArenalesChristiano Lyra FilhoAna Friedlander de Martinez PerezAntonio Roberto BalboUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Não disponível Not available Neste trabalho,revemos alguns métodos de pontos interiores para programação linear, com ênfase no método \"dual afim\" de Adler, Karmarkar, Resende e Veiga, (1986), o qual tem se mostrado o mais promissor. Além disso, estendemos o método dual afim para explorar a estrutura de restrições canalizadas: b- ≤ Ax ≤ b+, como conseqUência imediata , com uma ligeira modificação do mesmo. In this work we review some interior points methods for linear programming, with emphasis on the affine scaling method of Adler , Karmarkar, Resende and Veiga, (1986), which has seemed to be the most promissor. Furthermore, we extend the affine scaling method to explore interval linear programming: b- ≤ Ax ≤ b+, as immediate consequence, upper bounds variables are obviously trated, with a slight modification of the affine scaling method. https://doi.org/10.11606/D.55.2018.tde-26112018-112234info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T20:14:54Zoai:teses.usp.br:tde-26112018-112234Biblioteca 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:27212023-12-22T13:22:01.503749Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
dc.title.alternative.en.fl_str_mv Afine interior point methods for linear optimisation
title MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
spellingShingle MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
Antonio Roberto Balbo
title_short MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
title_full MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
title_fullStr MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
title_full_unstemmed MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
title_sort MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
author Antonio Roberto Balbo
author_facet Antonio Roberto Balbo
author_role author
dc.contributor.advisor1.fl_str_mv Marcos Nereu Arenales
dc.contributor.referee1.fl_str_mv Christiano Lyra Filho
dc.contributor.referee2.fl_str_mv Ana Friedlander de Martinez Perez
dc.contributor.author.fl_str_mv Antonio Roberto Balbo
contributor_str_mv Marcos Nereu Arenales
Christiano Lyra Filho
Ana Friedlander de Martinez Perez
description Neste trabalho,revemos alguns métodos de pontos interiores para programação linear, com ênfase no método \"dual afim\" de Adler, Karmarkar, Resende e Veiga, (1986), o qual tem se mostrado o mais promissor. Além disso, estendemos o método dual afim para explorar a estrutura de restrições canalizadas: b- ≤ Ax ≤ b+, como conseqUência imediata , com uma ligeira modificação do mesmo.
publishDate 1991
dc.date.issued.fl_str_mv 1991-05-10
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://doi.org/10.11606/D.55.2018.tde-26112018-112234
url https://doi.org/10.11606/D.55.2018.tde-26112018-112234
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Ciências da Computação e Matemática Computacional
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
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_ 1794503078503776256

Registros relacionados