Advanced search
Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 24, 1992 - Issue 3-4
Submit an article Journal homepage
32
Views
14
CrossRef citations to date
0
Altmetric
Original Articles

Splitting dense columns of constraint matrix in interior point methods for large scale linear programmingFootnote11The results discussed in the paper have been obtained when the author was staying at LAMSADE, University of Paris Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France$ef:Footnote22A preliminary version of the paper has been presented at the Applied Mathematical Programming and Modelling Symposium APMOD’91 in London, January 14-16, 1991$ef:

J. Gondzio Polish Academy of Sciences, Systems Research Institute, Newelska 6, Warsaw, 01-447, Poland
Pages 285-297 | Published online: 20 Mar 2007

Citations (14)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

J. Gondzio. (1993) Implementing cholesky factorization for interior point methods of linear programming . Optimization 27:1-2, pages 121-140.
Read now

Articles from other publishers (13)

F. Sukru Torun, Murat ManguogluCevdet Aykanat. (2023) Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement. SIAM Journal on Scientific Computing 45:2, pages C49-C72.
Crossref
T.N. Santos, A.L. Diniz, C.H. Saboia, R.N. Cabral & L.F. Cerqueira. (2020) Hourly pricing and day-ahead dispatch setting in Brazil: The dessem model. Electric Power Systems Research 189, pages 106709.
Crossref
Daniel Bienstock & Gonzalo Mun͂oz. (2018) LP Formulations for Polynomial Optimization Problems. SIAM Journal on Optimization 28:2, pages 1121-1150.
Crossref
Nikolaos Ploskas & Nikolaos SamarasNikolaos Ploskas & Nikolaos Samaras. 2017. Linear Programming Using MATLAB®. Linear Programming Using MATLAB® 491 540 .
Nikolaos Ploskas & Nikolaos SamarasNikolaos Ploskas & Nikolaos Samaras. 2017. Linear Programming Using MATLAB®. Linear Programming Using MATLAB® 1 11 .
James J. Cochran, Louis A. CoxJr.Jr., Pinar Keskinocak, Jeffrey P. Kharoufeh & J. Cole SmithHande Y. Benson. 2011. Wiley Encyclopedia of Operations Research and Management Science. Wiley Encyclopedia of Operations Research and Management Science.
Konstantinos Paparrizos, Nikolaos Samaras & George Stephanides. (2003) A new efficient primal dual simplex algorithm. Computers & Operations Research 30:9, pages 1383-1399.
Crossref
Woo-Je Kim, Sungmook Lim, Seung-yong Doh, Soondal Park & Jaegeun Ahn. (2003) Numerical aspects in developing LP softwares, LPAKO and LPABO. Journal of Computational and Applied Mathematics 152:1-2, pages 217-228.
Crossref
István Maros & Csaba Mészáros. (1998) The role of the augmented system in interior point methods. European Journal of Operational Research 107:3, pages 720-736.
Crossref
A. Abur, F.H. Magnago & F.L. Alvarado. (1997) Elimination of leverage measurements via matrix stretching. International Journal of Electrical Power & Energy Systems 19:8, pages 557-562.
Crossref
Yinyu Ye. 1997. Interior Point Algorithms. Interior Point Algorithms 365 408 .
Erling D. Anderson, Jacek Gondzio, Csaba Mészáros & Xiaojie Xu. 1996. Interior Point Methods of Mathematical Programming. Interior Point Methods of Mathematical Programming 189 252 .
Jacek Gondzio. (1995) HOPDM (version 2.12) — A fast LP solver based on a primal-dual interior point method. European Journal of Operational Research 85:1, pages 221-225.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.