62
Views
18
CrossRef citations to date
0
Altmetric
Miscellany

On free variables in interior point methods

Pages 121-139 | Received 14 Apr 1997, Published online: 12 Jan 2010

References

  • Andersen , E.D. and Andersen , K.D. 1995 . Presolving in linear programming . Math. Programming , 71 ( 1 ) : 221 – 245 .
  • Andersen , E.D. , Gondzio , J. , Mészáros , Cs and Xu , X. 1996 . “ Implementation of interior point methods for large scale linear programs ” . In Interior point methods of mathematical programming , Edited by: Terlaky , T. 189 – 252 . Kluwer Academic Publisher .
  • Brearley , A.L. , Mitra , G. and Williams , H.P. 1975 . Analysis of mathematical programming problems prior to applying the simplex algorithm . Math. Programming , 15 : 54 – 83 .
  • Carpenter , T.J. , Lustig , I.J. , Mulvey , J.M. and Shanno , D.F. 1993 . Higher order predictor-corrector interior point methods with application to quadratic objectives . SIAM Journal on Optim , 3 : 696 – 725 .
  • Czyzyk , J. , Mehrotra , S. and Wright , S.J. 1996 . PCx user guide , Aragone National Laboratory and Northwestern University . Technical Report OTC 96/01, Optimization Technology Center
  • Fourer , R. and Mehrotra , S. 1993 . Solving symmetric indefinite systems in an interior point method for linear programming . Math. Programming , 62 : 15 – 40 .
  • Gay , D.M. 1985 . Electronic mail distribution of linear programming test problems . COAL Newsletter , 13 : 10 – 12 .
  • Lobbrecht , A.H. 1997 . “ Dynamic Water-System Control, Design and Operation of Regional Water-Resources Systems ” . In PhD thesis , TU Delft . Department of Civil Engineering
  • Maros I. Mészáros Cs. The role of the augmented system in inteL rior point methods Technical Report TR/06/95 Brunel University, Department of Mathematics and Statistics London 1995 to appear in European Journal of Operations Research
  • Mehrotra , S. 1991 . Handling free variables in interior methods , Evanston, , USA : North western University . Technical Report 91-06, Department of Industrial Engineering and Management Sciences
  • Mehrotra , S. and Ye , Y. 1993 . Finding an interior point in the optimal face of linear programs . Math. Programming , 62 ( 3 ) : 497 – 515 .
  • Mészáros Cs. The augmented system variant of IPMs in two-stage stochastic linear programming computation Working paper WP 95-1 Computer and Automation Institute, Hungarian Academy of Sciences Budapest 1995 to appear in European Journal of Operations Research
  • Mészáros , Cs . 1996 . “ The Efficient Implementation of Interior Point Methods for Linear Programming and their Applications ” . In PhD thesis , Eötvös Loránd University of Sciences .
  • Vanderbei R. LOQO user's manual Technical Report SOR-96-07 Princeton University, School of Engineering and Applied Science, Dept. of Civil Engineering and Op. Res 1996
  • Vanderbei , R.J. 1989 . Affine-scaling for linear programs with free variables . Math. Programming , 43 : 31 – 44 .

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.