Wykorzystanie pakietu R do rozwiązywania zadań programowania kwadratowego

• Autorzy: Sławomir Jarek
• Języki publikacji: PL

Abstrakty

Rozdział poświęcony jest implementacji komputerowej wybranych algorytmów wypukłego zadania programowania kwadratowego. Przedstawiona została metoda punktu wewnętrznego w rozwiązywaniu zadania programowania kwadratowego, algorytm Goldfarba-Idnaniego oraz uogólnienia metod programowania kwadratowego na inne zadania programowania nieliniowego. (fragment tekstu)

Słowa kluczowe

PL

Badania operacyjne; Komputerowe wspomaganie decyzji; Modele matematyczne; Programowanie nieliniowe; Programy komputerowe; Algorytmy

EN

Operations research; Computer aided decision making; Mathematical models; Nonlinear programming; Computer programs; Algorithms

• Czasopismo: Prace Naukowe / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2017
• Tom: Programowanie kwadratowe we wspomaganiu decyzji
• Strony: 74--129

Twórcy

autor

Sławomir Jarek

• Uniwersytet Ekonomiczny w Katowicach

Bibliografia

• Berwin A., Turlach R., Weingessel A. (2013), Quadprog: Functions to Solve Quadratic Programming Problems, https.V/CRAN.R-project.org/package=quadprog (dostęp: 30.11.2017).
• Brocklehurst E.R., Dennis K. (1979), A Comparison of Four FORTRAN Routines for Dense Linearprograms, DNACS 19-79, Teddington, GB.
• Chen X., Yin X. (2016), NlcOptim: Solve Nonlinear Optimization with Nonlinear Constraints, https://CRAN.R-project.org/package=NlcOptim.
• Goldfarb D., Idnani A. (1982), Dual and Primal-Dual Methods for Solving Strictly Convex Quadratic Programs [w:] Numerical Analysis, ed. J.P. Flennart, Springer Verlag, Berlin, s. 226-239.
• Goldfarb D., Idnani A. (1983), Numerically Stable Dual Method for Solving Strictly Convex Quadratic Programs, "Mathematical Programming", Vol. 27, s. 1-33.
• Hock W., Schittkowski K. (1981), Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Vol. 187, ed. M. Beckmann, H.P. Kiinzi, Springer Verlag, Berlin - Heidelberg - New York.
• Karatzoglou A., Smoła A., Hornik K., Zeileis A. (2004), Kernlab - an S4 Package for Kernel Methods inR, "Journal of Statistical Software", Vol. 11(9).
• Schittkowski K. (1987), More Test Examples for Nonlinear Programming Codes, Springer Verlag, Heidelberg.
• Vanderbei R.J. (1999) LOQO: An Interior Point Code for Quadratic Programming, "Optimization Metod and Software", Vol. 11.