METODE PRIMAL DUAL INTERIOR POINT DALAM PENYELESAIAN MASALAH CONVEX QUADRATIC…
Convex Quadratic Programming (CQP) merupakan salah satu bentuk pemrograman nonlinier yang memiliki fungsi tujuan berbentuk kuadrat dengan kendala linier. Sebagai pendekatan penyelesaiannya, penelitian ini menerapkan metode Primal Dual Interior Point, yaitu metode yang memulai perhitungan dari dalam wilayah layak yang memenuhi semua kendala, kemudian mendekati batas kendala menuju solusi optimal. Proses iterasi diawali dengan tebakan awal positif dan dihentikan ketika seluruh kendala primal du…