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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-26112018-112234 |
| Date | 10 May 1991 |
| Creators | Balbo, Antonio Roberto |
| Contributors | Arenales, Marcos Nereu |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | English |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0017 seconds