• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.55.2017.tde-30112017-164052
Documento
Autor
Nome completo
Luiza Takako Matumoto
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1996
Orientador
Banca examinadora
Arenales, Marcos Nereu (Presidente)
Franco, Neide Maria Bertoldi
Silva, Geraldo Nunes
Título em português
Algoritmos de Pontos Interiores para Programação Linear e uma Extensão para a Programação Linear por Partes.
Palavras-chave em português
Não disponível
Resumo em português
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.
Título em inglês
Interior point algorithms for linear optimization and linear piecewise extention
Palavras-chave em inglês
Not availabe
Resumo em inglês
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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
LuizaTMatumoto.pdf (50.64 Mbytes)
Data de Publicação
2017-11-30
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.