Multiple centrality corrections in a primal-dual method for linear programming

Computational Optimization and Applications

Volumn 6, Issue 2, 1996, Pages 137-156

  Gondzio, Jacek ^a,b  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Centrality correctors; Higher order method; Interior point methods; Linear programming

Indexed keywords

ALGORITHMS; ERROR CORRECTION; ITERATIVE METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION;

CENTRALITY CORRECTORS; HIGHER ORDER METHOD; INTERIOR POINT METHOD; NETLIB PROBLEMS;

COMPUTATIONAL METHODS;

EID: 0030242781     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00249643     Document Type: Article

References (29)

1. A. Altman and J. Gondzio, "An efficient implementation of a higher order primal-dual interior point method for large sparse linear programs," Archives of Control Sciences, vol. 2, nos. 1/2, pp. 23-40, 1993.
2. R.E. Bixby, "Progress in linear programming," ORSA Journal on Computing, vol. 6, pp. 15-22, 1994.
3. T.J. Carpenter, I.J. Lustig, J.M. Mulvey, and D.F. Shanno, "Higher order predictor-corrector interior point methods with application to quadratic programming," SIAM Journal on Optimization, vol. 3, pp. 696-725, 1993.
4. P.D. Domich, P.T. Boggs, J.E. Rogers, and Ch. Witzgall, "Optimizing over three-dimensional subspaces in an interior-point method for linear programming," Linear Algebra and its Applications, vol. 152, pp. 315-342, 1991.
5. I.S. Duff, A.M. Erisman, and J.K. Reid, Direct Methods for Sparse Matrices, Oxford University Press: New York, 1989.
6. D.M. Gay, "Electronic mail distribution of linear programming test problems," Mathematical Programming Society COAL Newsletter, vol. 13, pp. 10-12, 1985.
7. J. Gondzio, "Presolve analysis of linear programs prior to applying an interior point method," Technical Report 1994.3, Department of Management Studies, University of Geneva, Switzerland, 1994,
8. revised in 1994, ORSA Journal on Computing (to appear).
9. J. Gondzio and T. Terlaky, "A computational view of interior point methods for linear programming," in Advances in Linear and Integer Programming, J. Beasley (Ed.), Oxford University Press: Oxford, 1995 (to appear).
10. C.C. Gonzaga, "Path-following methods for linear programming," SIAM Review, vol. 34, pp. 167-224, 1992.
11. C.C. Gonzaga, Private communication, 1994.
12. P.-F. Hung and Y. Ye, "An asymptotical O(√nL-)-iteration path-following linear programming algorithm that uses long steps," Technical Report, Department of Mathematics, University of Iowa, Iowa City, USA, March 1994, SIAM Journal on Optimization (to appear).
13. B. Jansen, C. Roos, T. Terlaky, and J.-P. Vial, "Primal-dual target following algorithms for linear programming," Technical Report 93-107, Faculty of Technical Mathematics and Informatics, Technical University Delft, Delft, The Netherlands, 1993,
14. to appear in a special issue of Annals of Operation Research, K. Anstreicher and R. Freund (Eds.).
15. N.K. Karmarkar, J.C. Lagarias, L. Slutsman, and P. Wang, "Power series variants of Karmarkar-type algorithms," AT&T Technical Journal, vol. 68, pp. 20-36, 1989.
16. M. Kojima, S. Mizuno, and A. Yoshise, "A primal-dual interior point algorithm for linear programming," in Progress in Mathematical Programming: Interior Point and Related Methods, N. Megiddo (Ed.), Springer-Verlag: New York, 1989, pp. 29-48.
17. R. Loulou, "Cost minimization of Quebec's and Ontario's energy system in the long term," Technical Report, GERAD, McGill University, Montreal, Canada, 1994.
18. I.J. Lustig, R.E. Marsten, and D.F. Shanno, "On implementing Mehrotra's predictor-corrector interior point method for linear programming," SIAM Journal on Optimization, vol. 2, pp. 435-449, 1992.
19. I.J. Lustig, R.E. Marsten, and D.F. Shanno, "Interior point methods for linear programming: Computational State of the Art," ORSA Journal on Computing, vol. 6, pp. 1-14, 1994.
20. N. Megiddo, "Pathways to the optimal set in linear programming," in Progress in Mathematical Programming: Interior Point and Related Methods, N. Megiddo (Ed.), Springer-Verlag: New York, 1989, pp. 131-158.
21. S. Mehrotra, "Higher order methods and their performance," Technical Report 90-16R1, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA, 1991.
22. S. Mehrotra, "On the implementation of a primal-dual interior point method," SIAM Journal on Optimization, vol. 2, pp. 575-601, 1992.
23. S. Messner, "User's guide for the matrix generator of MESSAGE II," IIASA WP-84-71a, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1984.
24. N. Nakicenovic, A. Gruebler, A. Inaba, S. Messner, S. Nilsson, Y. Nishimura, H-.H. Rogner, A. Schaefer, L. Schrattenholzer, M. Strubegger, J. Swisher, D. Victor, and D. Wilson, "Long-term strategies for mitigating global warming," Energy - The International Journal (special issue), vol. 18, no. 5, pp. 409-601, 1993.
25. 2 Constraints," Technical Report ECN-C-93-014, Energieonderzoek Centrum Nederland, Petten, 1994.
26. P. Schaumann et al., "Integrierte Gesamtstrategien der Minderung energiebedingter Treibhausgasemissionen (2005/2020)," Studie im Auftrag der Enquete-Kommission "Schutz der Erdatmosphaere" des 12, Deutschen Budnestages, Stuttgart, 1994.
27. G. Sonnevend, J. Stoer, and G. Zhao, "Subspace methods for solving linear programming problems," Technical Report, Institut für Angewandte Mathematik und Statistik, Universitat Wurzburg, Wurzburg, Germany, 1994.
28. M. Strubegger, "User's guide for the post-processor of MESSAGE II," IIASA WP-84-71b, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1984.
29. 2 control with cooperation in Quebec and Ontario: A MARKAL perspective," Energy Studies Review, vol. 4, no. 3, pp. 278-296, 1992.