Autor(es):
Sousa, Ricardo Silveira (Universidade de São Paulo. Inst. de Ciências Matemáticas e de Computação. Departamento de Matemática Aplicada e Estatística);
Silva, Carla Taviane Lucke da (Universidade de São Paulo. Inst. de Ciências Matemáticas e de Computação. Departamento de Matemática Aplicada e Estatística);
Arenales, Marcos Nereu (Universidade de São Paulo. Inst. de Ciências Matemáticas e de Computação. Departamento de Matemática Aplicada e Estatística).
Fonte:
Pesquisa Operacional; volume 25, número 3, páginas 349-382. Dezembro 2005.
Assuntos:
linear optimization;
linear piecewise optimization;
simplex dual method.
Resumo:
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.
Acesse o texto completo (Português)

*O título deste artigo foi traduzido pelo Google Translator, a partir da versão original do(s) autor(es).

Nesta página

Opções:

Ações:

linear optimization;

linear piecewise optimization;