Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313096 |
ISSN: | 0101-7438 |
Autores: | Sousa, Ricardo Silveira1 Silva, Carla Taviane Lucke da Arenales, Marcos Nereu1 |
Instituciones: | 1Universidade de Sao Paulo, Instituto de Ciencias Matematicas e de Computacao, Sao Paulo. Brasil |
Año: | 2005 |
Periodo: | Sep-Dic |
Volumen: | 25 |
Número: | 3 |
Paginación: | 349-382 |
País: | Brasil |
Idioma: | Portugués |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en inglés | In this paper we study the linear optimization problem lower and upper constrained (i.e., there are lower and upper bounds on constraints and variables) and develop dual simplex methods that explore the dual problem, which is piecewise linear, in some sense nonlinear. Different one-dimensional searches were examined. Computational experiments showed that the exact one-dimensional search in the dual simplex direction has the best performance |
Resumen en portugués | Neste artigo estudamos o problema de otimização linear canalizado (restrições e variáveis canalizadas, chamado formato geral) e desenvolvemos métodos do tipo dual simplex explorando o problema dual, o qual é linear por partes, num certo sentido não-linear. Várias alternativas de busca unidimensional foram examinadas. Experimentos computacionais revelam que a busca unidimensional exata na direção dual simplex apresenta melhor desempenho |
Disciplinas: | Matemáticas, Ciencias de la computación |
Palabras clave: | Matemáticas aplicadas, Programación, Programación lineal, Optimización, Simplex |
Keyword: | Mathematics, Computer science, Applied mathematics, Programming, Linear programming, Optimization, Simplex |
Texto completo: | Texto completo (Ver HTML) |