Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 49, 2001 - Issue 5-6
24
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Affine scaling with degenerate linear programming problems

Pages 477-494 | Received 24 Jul 1997, Published online: 13 Jul 2012

References

  • Barnes , E.R. 1986 . A variation on Karmarkar's algorithm for solving linear programming problems . Math.Programming , 36 : 174 – 182 .
  • Dikin I. I. Dokl. Akad. Nauk SSSR 1967 174 1964 747 748 (Russian), English transl., Soviet Math. Dokl., 8, 674-675
  • Michale , L. and Dowling , A. 1994 . A relationship between the affine and projective vector fields for linear programming , Preprint .
  • Michale , L. and Dowling , A. 1995 . A note on the continuity of the affine scaling algorithm Preprint
  • Michale , L. and Dowling , A. 1996 . An affine scaling algorithm for linear programming problems with inequality constraints . 2. Oper. Res. Ser. A-B , 43 ( 3 ) : 301 – 318 .
  • Globe , H Gene. and Charles , F. 1989 . Van Loan, Matrix computations , Second , Baltimore : The Johns Hopkins University Press . second printing, 1990
  • Clovis C , Gonzaga. 1992 . Path-following methods for linear programming, SIAM Rev , 34 ( 2 ) : 167 – 224 .
  • Megiddo , N. and Shub , M. 1989 . Boundary behavior of interior point algorithms in linear programming . Math. Oper. Res , 14 ( 2 ) : 97 – 146 .
  • Stoer , J. and Bulirsch , R. 1980 . Introduction to numerical analysis , New York : Springer-Verlag,Originally published in German in the two volumes[10]and[11] .
  • Einfuhrung , Josef Stoer. 1979 . Einfuhrung in die Numerische Mathematik I, Heidelberger Taschenbii-cher , Vol. 3 , Germany : Springer-Verlag . verbesserte Auflage
  • Stoer , Josef. and Bulirsch , R. 1978 . Einfuhrung in die Numerische Mathematik 11, Heidelberger Taschenbücher , Germany : Springer-Verlag .
  • Terlaky , Tamàs. and Tsychiya , Takashu. 5 1996 . A note on mascarenshas's counter example about global convergence of the affine scaling algorithm , 5 , Private Communication .
  • Tseng , P. and Luo , Z-Q. 1992 . On the convergence of the affine-scaling algorithm . Math. Programming , 56 ( 3 ) 5 : 301 – 319 .
  • Tsuchiya , Takashi. 1991 . Global convergence property of the affine scaling methods for primal, degenerate, linear programming problems . Math. Programming,Series B, Interior Point Programming: Theory and Practice , 52 ( 3 ) 5 : 377 – 404 .
  • Tsuchiya , Takashi. 1992 . Global convergence property of the affine scaling methods for primal degenerate linear programming problems . Math. Oper. Res , 17 ( 3 ) 5 : 527 – 557 .
  • Tsuchiya , Takashi. and Murmamatsu , Masakazu. 1995 . Global convergence of a long-step ai?ine scaling algorithm for degenerate linear programming problems . SIAM J Optim , 5 ( 3 ) 5 : 525 – 551 .
  • Vanderbei , R.J. , Meketon , M.J. and Freedman , B.A. 1986 . A modification of Karmarkar's linear programming algorithm . Algorithmica , 1 ( 3 ) 5 : 395 – 407 .

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.