Warm start of the primal-dual method applied in the cutting-plane scheme

Mathematical Programming, Series B

Volumn 83, Issue 1, 1998, Pages 125-143

  Gondzio, Jacek ^a,b  

^a UNIVERSITY OF GENEVA   (Switzerland)

^b SYSTEMS RESEARCH INSTITUTE   (Poland)

Author keywords

Cutting plane methods; Primal dual algorithm; Warm start

Indexed keywords

EID: 0000737575     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02680554     Document Type: Article

References (21)

1. E. Andersen, J. Gondzio, C. Meszaros, X. Xu, Implementation of interior point methods for large scale linear programming, in: T, Terlaky (Ed.), Interior Point Methods in Mathematical Programming, Kluwer Academic Publisher, Dordrecht, 1996, pp. 189-252.
2. M. Arioli, I.S. Duff, P.P.M. de Rijk, On the augmented system approach to sparse least-squares problems, Numerische Mathematik 55 (1989) 667-684.
3. J.-L. Goffin, The ellipsoid method and its predecessors, in: L. Contesse, R. Correa, A. Weintraub (Eds.), Recent Advances in System Modelling and Optimization, Lecture Notes in Control and Information Sciences 87, Springer, Berlin, 1987, pp. 127-141.
4. J.-L. Goffin, J. Gondzio, R. Sarkissian, J.-P. Vial, Solving nonlinear multicommodity flow problems by the analytic center cutting plane method, Mathematical Programming 79 (1997) 131-154.
5. J.-L. Goffin, A. Haurie, J.-P. Vial, Decomposition and nondifferentiable optimization with the projective algorithm, Management Science 38 (2) (1992) 284-302.
6. J.-L. Goffin, J.-P. Vial, Cutting planes and column generation techniques with the projective algorithm, Journal of Optimization Theory and Applications 65 (1990) 409-429.
7. J. Gondzio, Multiple centrality corrections in a primal-dual method for linear programming, Computational Optimization and Applications 6 (1996) 137-156.
8. J. Gondzio, HOPDM (ver. 2.12) - A fast LP solver based on a primal-dual interior point method, European Journal of Operational Research 85 (1995) 221-225.
9. J. Gondzio, O. du Merle, R. Sarkissian, J.-P. Vial, ACCPM - A library for convex optimization based on an analytic center cutting plane method, European Journal of Operational Research 94 (1996) 206-211.
10. J. Gondzio, R. Sarkissian, Column generation with the primal-dual method, Logilab Technical Report 96.4, Department of Management Studies, University of Geneva, Switzerland, June 1996.
11. C.C. Gonzaga, Path-following methods for linear programming, SIAM Review 34 (1992) 167-224.
12. A.L. Hipolito, A weighted least squares study of robustness in interior point linear programming, Computational Optimization and Applications 2 (1993) 29-46.
13. B. Jansen, C. Roos, T. Terlaky, J.-P. Vial, Primal-dual target following algorithms for linear programming, Annals of Operation Research 62 (1996) 197-231.
14. J.E. Kelley, The cutting plane method for solving convex programs, Journal of the SIAM 8 (1960) 703-712.
15. I.J. Lustig, R.E. Marsten, D.F. Shanno, Computational experience with a globally convergent primaldual predictor-corrector algorithm for linear programming, Mathematical Programming 66 (1994) 123-135.
16. I.J. Lustig, R.E. Marsten, D.E. Shanno, Interior point methods for linear programming: Computational state of the art, ORSA Journal on Computing 6 (1994) 1-14.
17. S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM Journal on Optimization 2 (4) (1992) 575-601.
18. O. du Merle, J.-L. Goffin, J.-P. Vial, On the comparative behavior of Kelley's cutting plane method and the analytic center cutting plane method. Technical Report 1996.4, Logilab, Department of Management Studies, University of Geneva, Switzerland, March 1996.
19. J.E. Mitchell, Karmarkar's Algorithm and Combinatorial Optimization Problems, Ph.D. Thesis, Cornell University, 1988.
20. J.-P. Vial, A generic path-following algorithm with a sliding constraint and its application to linear programming and the computation of analytic centers, Technical Report 1996.8, Logilab. Department of Management Studies, University of Geneva, Switzerland, February 1996.
21. S.J. Wright, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, 1997.