BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Runka Henryk J.
Tytuł
Początkowe rozwiązanie dla afinicznego algorytmu skalującego
Źródło
Przegląd Statystyczny, 1999, vol. 46, z. 2, s. 199-213, bibliogr. 14 poz.
Statistical Review
Słowa kluczowe
Algorytmy, Macierze
Algorithms, Matrix
Abstrakt
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.
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  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.
Cytowane przez
Pokaż
ISSN
0033-2372
Język
pol
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu