129
Views
13
CrossRef citations to date
0
Altmetric
Original Articles

Finding all linearly dependent rows in large-scale linear programming

Pages 219-227 | Received 13 Oct 1994, Published online: 22 Dec 2010

References

  • Anderson E.D. Andersen K.D. Persolving in Liner Programming Indefinite trust region subproblems and non symmetric eigenvalue perturbations Dept. of Math. And Computer Sci., Odense University Canada 1993 Preprint 35, To appear
  • Andersen E.D. Ye Y. Combining inteior-point and pivoting algorithms for linear programming Department of Management Sciences, The University of Iowa 1994 col.biz.uiowa.edu/pub/papers/cross.ps.Z
  • Bixby , R.E. and Saltzman , M.J. 1993 . Recovering an optimal basis from an interior point solution . Oper. Res. Lett , 15 ( 4 ) : 169 – 178 .
  • Chvátal , V. 1983 . Linear programming , W.H. Freeman and Company .
  • Duff , I.S. , Erisman , A.M. and Reid , J.K. 1989 . Direct methods for sparse matrices , New York : Oxford University Press .
  • Gay , D.M. 1985 . Electronic mail distribution of linear programming test problems . COAL Newsletter , 13 : 10 – 12 .
  • Gondzio , J. 1994 . Presolve analysis of linear programs prior to applying the interior point method , Department D'Economie Commerciale et Industrielle . Technical Report 3
  • Highham , Nicholas J. 1990 . “ Analysis of the Cholesky decomposition of a semi-definit matrix ” . In Reliable Numerical Computation , Edited by: Cox , M.G. and Hammarling , S. 161 – 185 . Oxford : Clarendon Press . ch.9
  • Resende , M.G.C. , Ramakrishnan , K.G. and Drezner , Z. 1994 . Computing lower bounds for the quadratic assignment problem with an interior point algorithm for linear programming , Murray Hill, NJ : AT&T Bell Laboratores . Technical report
  • Subramanian , R. , Scheff , R.P.S. Jr , Qillinan , J.D. , Wiper , D.S. and Marsten , R.E. 1994 . Coldstart: Fleet assigment at Delta Air Lines . Interfaces , 24 ( 1 )
  • Suhl , U.H. 1994 . MPOS — Mathematical optimization system . European J. Oper. Res , 72 ( 2 ) : 312 – 322 .
  • Tomlin , J.A. and Welch , J.S. 1986 . Finding duplicate rows in a linear program . Oper. Res. Lett , 5 ( 2 ) : 7 – 11 .

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:

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:

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.