Loading…

A variation on the interior point method for linear programming using the continued iteration

In this paper, we present a proposal for a variation of the predictor–corrector interior point method with multiple centrality corrections. The new method uses the continued iteration to compute a new search direction for the predictor corrector method. The purpose of incorporating the continued ite...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical methods of operations research (Heidelberg, Germany) Germany), 2017-02, Vol.85 (1), p.61-75
Main Authors: Berti, Lilian F., Oliveira, Aurelio R. L., Ghidini, Carla T. L. S.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we present a proposal for a variation of the predictor–corrector interior point method with multiple centrality corrections. The new method uses the continued iteration to compute a new search direction for the predictor corrector method. The purpose of incorporating the continued iteration is to reduce the overall computational cost required to solve a linear programming problem. The computational results constitute evidence of the improvement obtained with the use of this technique combined with the interior point method.
ISSN:1432-2994
1432-5217
DOI:10.1007/s00186-016-0558-9