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

Detalhes bibliográficos
Ano de defesa: 1991
Autor(a) principal: Balbo, Antonio Roberto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Não disponível
Not available
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/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
spelling MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEARAfine interior point methods for linear optimisationNão disponívelNot availableNeste 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.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuBalbo, Antonio Roberto1991-05-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-26112018-112234/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-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: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 MÉTODOS DE PONTOS INTERIORES COM MUDANÇA DE ESCALA PARA PROGRAMAÇÃO LINEAR
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
Balbo, Antonio Roberto
Não disponível
Not available
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 Balbo, Antonio Roberto
author_facet Balbo, Antonio Roberto
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Balbo, Antonio Roberto
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
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.none.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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26112018-112234/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26112018-112234/
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_ 1865491403281268736

Registros relacionados