Квадратно програмирање (КП)
Квадратно програмирање (КП) је класа ограничених математичких оптимизационих проблема у којима је циљна функција квадратна, а ограничења линеарна. Формализовано од стране Френка и Вулфа (1956) кроз њихов алгоритам заснован на градијенту и погодним правцима, КП је темељ у истраживању операција, финансијама, машинском учењу и инжењерском дизајну свуда где је потребно минимизовати конвексни (или неконвексни) квадратни трошак под условима линеарне изводљивости.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/sr/optimization/quadratic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Konveksna optimizacijaOptimizacija↔ compare
- Linearno programiranjeOptimizacija↔ compare
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →