Abstract
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.
Similar content being viewed by others
References
Berti LF (2012) Iteração continuada aplicada ao método de pontos interiores. Master’s thesis, Campinas, Brasil. http://www.bibliotecadigital.unicamp.br/document/?code=000856687 (in Portuguese)
Colombo M, Gondzio J (2008) Further development of multiple centrality correctors for interior point methods. Comput Optim Appl 41:277–305
Czyzyk J, Mehrotra S, Wagner M, Wright SJ (1999) PCx an interior point code for linear programming. Optim Methods Softw 11–2(1–4):397–430
Dikin II (1967) Iterative solution of problems of linear and quadratic programming. Sov Math Doklady 8:674–675
Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Progr Ser A 91:201–213
Duff IS, Erisman AM, Reid JK (1986) Direct methods for sparse matrices. Clarendon Press, Oxford
Gondzio J (1996) Multiple centrality corrections in a primal–dual method for linear programming. Comput Optim Appl 6:137–156
Gondzio J (2012) Interior point methods 25 years later. Eur J Oper Res 218:587–601
Mehrotra S (1992) On the implementation of a primal–dual interior point method. SIAM J Optim 2(4):575–601
Oliveira ARL, Lyra C, Correia PB (1988) Implementação computacional de algoritmo polinomial de programação linear: aplicação ao planejamento de operação de sistemas hidrotérmicos. Anais do VII Congresso Brasileiro de Automática - CBA, São José dos Campos, SP pp 928–929, (in Portuguese)
Wright SJ (1997) Primal–dual interior-point methods. SIAM Publications, Philadelphia
Acknowledgments
This research was sponsored by the Brazilian Agencies FAPESP and CNPq.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Berti, L.F., Oliveira, A.R.L. & Ghidini, C.T.L.S. A variation on the interior point method for linear programming using the continued iteration. Math Meth Oper Res 85, 61–75 (2017). https://doi.org/10.1007/s00186-016-0558-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-016-0558-9