PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1999 | 46 | z. 2 | 199--213
Tytuł artykułu

Początkowe rozwiązanie dla afinicznego algorytmu skalującego

Autorzy
Warianty tytułu
Języki publikacji
PL
Abstrakty
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.
Słowa kluczowe
PL
EN
Rocznik
Tom
46
Numer
Strony
199--213
Opis fizyczny
Twórcy
Bibliografia
  • [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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000129581732

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.