BazEkon - The Main Library of the Cracow University of Economics

BazEkon home page

Main menu

Author
Runka Henryk J.
Title
Początkowe rozwiązanie dla afinicznego algorytmu skalującego
Source
Przegląd Statystyczny, 1999, vol. 46, z. 2, s. 199-213, bibliogr. 14 poz.
Statistical Review
Keyword
Algorytmy, Macierze
Algorithms, Matrix
Abstract
W artykule przedstawiono rozwiązanie dla aficznego algorytmu skalującego rozwiązywania zadań programowania liniowego. W przedstawionym algorytmie wykorzystano koncepcje: aficznego algorytmu skalującego, rzutowanie gradientu oraz ortonormalizację Grama-Schmidta.
Accessibility
The Main Library of the Cracow University of Economics
The Library of Warsaw School of Economics
The Library of University of Economics in Katowice
The Main Library of Poznań University of Economics and Business
The Main Library of the Wroclaw University of Economics
Bibliography
Show
  1. Aspvall B.,Stone K.E., Khachiyan's linear programming algorithm. Journal of algorithms 1 (1980), 1 — 13.
  2. Bazaraa M.S., Sherall H.D., Shetty CM., Nonlinear Programming Theory and Algorithms. J. Wiley & Sons, 2nd ed., 1993.
  3. Chang Yih-Long, Sullivan R.S., QS Version 2.1. Prentice Hall, 1996.
  4. Dantzig G.B., Lineare Programmierung und Erweiterungen. Springer Verlag, 1966.
  5. Dennis J.E., Jr, Morshedi A.M., Terner K., A variable-metric variant ofKarmarkar algorithm for linear programming. Mathematical Programming 39 (1987), 1—20.
  6. Fang Shu-Cherng, Sarat Puthenpura, Linear Optimization and Extensions. Theory and Algorithms. Prentice Hall, 1993.
  7. Gay D.M., A variant of Karmarkar's linear programming algorithms. Mathematical Programming 39 (1987), 81-90.
  8. Ignizio J.P., Cavalier T.M., Linear Programming. Prentice Hall, Industrial and System Engineering, 1994.
  9. Karmarkar N., A new polynomial-time algorithm for linear programming. Combinatorica 4 (1984), 373-395.
  10. Kortanek K., Shi M., Convergence result and numerical experiments on a linear programming hybrid algorithm. European Journal of Operational Reserach 32 (1987), 47 — 61.
  11. Runka H.J., Programowanie matematyczne, część II, programowanie nieliniowe. Akademia Ekonomiczna w Poznaniu, MD 18, 1997.
  12. Runka H.J., Programowanie matematyczne, część I, programowanie liniowe. Akademia Ekonomiczna w Poznaniu, MD 20, 1997.
  13. Schrijver A., Theory of Linear and Integer Programming. J. Wiley, Chichester 1986.
  14. Vaidya P.M., An algorithm for linear programming which requires 0(((m+n)n2+(m+n)'sn)L) arithmetic operations. Report of AT&T Bell Laboratories, 1987.
Cited by
Show
ISSN
0033-2372
Language
pol
Share on Facebook Share on Twitter Share on Google+ Share on Pinterest Share on LinkedIn Wyślij znajomemu