Algorytmy skalujące prymalne rozwiązania zadań programowania liniowego i kwadratowego

• Autorzy: Henryk J. Runka
• Języki publikacji: PL

Abstrakty

Przedstawiono koncepcję algorytmu skalującego prymarnego, w następującym porządku rozdziałów: wstęp, początkowe rozwiązanie, algorytm skalujący prymalny rozwiązania zadań programowania liniowego, afiniczny algorytm prymalny rozwiązywania zadań programowania kwadratowego.

Słowa kluczowe

PL

Badania operacyjne; Programowanie matematyczne; Programowanie liniowe; Algorytmy

EN

Operations research; Mathematical programming; Linear programming; Algorithms

• Czasopismo: Przegląd Statystyczny
• Rocznik: 2003
• Tom: 50
• Numer: z. 4
• Strony: 35--58

Twórcy

autor

Henryk J. Runka

Bibliografia

• [1] Aspvall B., Stone R.E., Khachiyan's linear programming algorithm, Journal of algorithms 1(1980), strony 1-13.
• [2] Bazaraa M.S., Sherall H.D., Shetty C.M., 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] Fang Shu-Cherng, Puthenpura S., Linear Optimization and Extensions. Theory and Algorithms. Prentice Hall, 1993.
• [5] Ignizio J.R, Cavalier T.M., Linear Programming. Prentice Hall, Industrial and System Engineering, 1994.
• [6] Jansen B., Interior Point Techniques in Optimization. Complementarity, Sensitivity and Algorithms. Klu-wer Academic Publishers, 1997.
• [7] Karmarkar N., A new polynomial-time algorithm for linear programming. Combinatorica 4 (1984), strony 373-395.
• [8] Runka H.J., Programowanie matematyczne, część II, programowanie nieliniowe. Akademia Ekonomiczna w Poznaniu, MD 18, 1997.
• [9] Runka H.J., Programowanie matematyczne, część I, programowanie liniowe. Akademia Ekonomiczna w Poznaniu, MD 20, 1997.
• [10] Schrijver A., Theory of Linear and Integer Programming. J. Wiley, 1986.